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(57) Abstract: 

PURPOSE: To enable efficient detection, in real time, of 
a feature part of the outline of a subject such as the 
rim part of a concave part or a convex part and an ridge 
line thereof with possible speeding up of processing 
time and excellent economy. 

CONSTITUTION: Numeral 1 indicates a laser as a spot 
light source, 2 and 3 an X scanner and a Y scanner and 
these composes a projector of a spot light beam. The X 
scanner 2 and the Y scanner 3 are provided with 
deflection mirrors MX and MY respectively and a spot 
light beam G is projected toward the directions 
corresponding to angles x and y of the deflection 
thereof. A PSD 6 is arranged at a proper distance from 
the projector to detect a spot P formed on work 4 as 
subject through a lens thereof. An output of the PSD 6 
and linear/quadratic differential data are obtained 
making the spot light beam G scan fast continuously. 
This enables the detection of the rim part of a concave 
part 4b together with the data indicating the direction 
of projecting the spot light beam G thereby allowing the 
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4co3^7Efi t ift^tagii ( a as , a is ffi ft ^ ) €:^mta^ 

jaK±iw43*t*PSDffi*© r^^j r^^©^ 
» j ^ti-^t, ^^ftu^v^fiatit^-r^cticioT 

[0 0 3 6] KJi3^#a«W©^#y h^t^S^3^7C 

tt . ttttiW^fttto^affiojEttfta^TcfiiaT 5 --^* 

^^^-r-&Ci:t4^T'*0, GO a ffi 0> ft ffi . gl^^O^ 



( 

9 

eass# ico ^ -co * 3 ^Tc&is^- * £ &m u . *-mc 
nm&iKK Lfz± o \z. ? d ->*x ^ * iz «fc * x # s/ vyt 

[0 0 3 7] t£&<D ft * y^SIUoT^ £ n © {& 
[ 0 0 3 8 ] 

j& P . -O-^yu— h±©5t*JBjfeHnn. ft m Q ^ tC 

[ 0 0 3 9 ] EP^, ltiX^-v Ht^)l/- 
U 8 , 2, 3li#^X^ + tt, YX*Y^T&Q* Z ft 

* * 2 , Y^^r^-3««-^^fpJ5^ — MX, M Y £ 

fiff a. , -e © d fa # 0 x , e y tz&cttJjfa\zfatfTx# 

|IS6WlC**t*ttW-ffl!l*#*«li:&* , 7--^4±(=©BJcS 
n57#7hP^HttBl6aJ:T«!tBf5, PSD6i 

L , ^t^(4©6a^^fido^:t^tB^Q<0X$lIl^l6]fi£^q 

[0040] ^ VX . m2\Z&\-f2>ffi7x£mC<* u> 
X5tCB8T*PSD6£>&ffi®6 a<Z)f*-;xyu-> 

h a< x * y * ^ ® t - st u , & o * &mmm x <d z m 
±\zmz&o\zm&&x , a* & & £ n x <^ * „ — * 4 

■T^^^CiSS^^n, tS4a<7)^fjfI^IC<^ — yyi/- 
> H (X' Y * ¥ fffi ) ^*^t)C0t-r*. S5 4 a < > 
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[0 0 4 1] m5lt&mRW<b S&Tt&ft^^sW^Z 

X x A £ , @3l:iLtyD-/x^PRtPSD 
6 izm Z-T 3=.UW*&m 2 0 , ^Dyi^PR^I0it5 
yavx^^^t(3S©3 036c;i:PSD6(Otaii^<0 
& S HI & £ ^ P SDtftttJfI*t$2lJS&©4 0 6 IB I* £ 

[0042] £^t|g@2 Olt V-f ^D^Dt-;1t^ 

e fc* ^^mnmmmm (&t tcpuj ^. ) 2 

10 1 £ ffi A. . CPU2 1lCfi0r^OfS1S^mS:^-r^RO 
M^t'J 2 2&t;RAM^t 'J 2 3, * — H 2 4 & 
ZfAti\Jl*£m (I/O) 25^, A*X2 6£;frLT£l& 
$tlT^^. Ik ft, ^Dyii?^$il9£E30Sj;PS 

DtfcWm^&®^fS4 0Kt>|Wj&l;:, m^o^S^^^ 
It5cpu3i, 4i, ^©oiBtt^s^^r-r ^ R O 

M^^E'J, RAM^^'J, Atb^7^© (I/O) 
ffiSftTH* ( IB S»J<D 1ft) . 

[0043] ^MW&rn 2 o , a if * # *fflm&m s 

0, P S D«ltBfl^^lSi4 OfflSi, -fu *J jl$ 2 
20 HlS£i3 0 t^Dyx^PR&I/PSD^a^^jfl 
lgS40<hPSD6«, 6AW*&IS*^UT&«3 

nt*o, ^^fgo^^uicte^sn/t^p^^Aics 
a< tT fc fc> n « . 

[0044] ±l^ffllg§a2 0 H 2 4 tt, v X 

xA«-au;:«&Bfc»5£ffi*7D a ©is is • mm • & 

fE2 0 CD C P U 2 1 S^L/T^fTT5^0i^$A^f 

aaicffi/iiw**. ^Dyi^pRii, fitfa (i) . 
30 (2) itiiggaiLTai^^i^ic, m\% $ ?-Mx%.zf 

MY<Dm&)te0x , fly £ tit /hft A 0 x 0 y fffl » 

T«3£UT«dffltti*«t>©tr*. (w it « , tfr ie 

(1), <2)iUci3***jfeS£BBttiiBfa#*0xO-0yO 
= 90° CjftffiU, A 0 x = A 0 y = 0. 1" i: "ftl 

, ( 0 x , 0 y ) (D fifi , m . n£03;£:te&-&CDiE 
SSI. 2, 3 • • • Ht, (90. 0 ° + m X 0 . 
1 ° , 90. 0 ° + n X 0 . 1° ) T^^^S. 

[0045] *mmw-c\*> nmw&m 2 0 , ^nvx 

^^^lt^^[S3 0&^PSDt^mm^^S^ti34 OCV 

[0 0 4 6] H6tt*3Sffi«tw*3it*X7ltyh3ttf-A 
GOi£iESK^fffl!)flR|»^jRUfc|a-C**. H lc is l» 
T , 4tt«W"ffl»ft»T4btt-t©P3®DflaJ"C**. G3 
S4 btt^«affi4 c trtfilftai4 d£tl/TV^ ( P 
50 slarl . P end W: S *l iS ft 5 7 — M X . M Y CD jfe 



( 

] 1 

it . & it si *r si & 4 © ft sa tc n * # u j\ v v * 

[0 0 4 7] j£&teJtiEtai2^m*£©*T, *8E £ ^ a 
£ a = 1 0 a 0 . &fcT-.y^/3$:/3 = 0O HT, X #1 £ 

[ricd^^0:©$: e o tJo-^ Y^^ra© tr y ^ 

1 0 aO SJCJWjSl* — fiff^S-e-SCtSttOiBrB!^ 
— K j£ & K , te^f ari:^^Ta = aO -yf TY 

[ 0 0 4 8 ] ^^-Hi, S^SO. 60. 7 0 

(10bO) ^tt^ffir^^SMOSitT^e, a 

*tSOigU£i££fTfc5^£#®gB©4S£te, * - k 
jt^Htf^lCP S D 6 © ft :>7 © i;&ti&#Rtf2#:fl&#£ 

&t&f5H&tf &*et z>mm y a * - h $&B) . ^ u 

3 &7t&Bftfc!)IgS \zm-3^T. 6B© 3 ^7C{£ 

[0049] ^ 7 > 10iJtUT^^5 0R^6 0 

"F # <5 X # H^H-Ate^jat&^-Ftf&lc&O, 
ft -f A ,6 C J? £ J# f£ b , PSD6(75til^S:^fc±-ehr 
a = 10o0 TTfB^CftBlU BilC^HTP S 
D60tB^e^5. A B fiQ }Z & 0S # £ U & ^ *> . X 
aft y hftt*-AtefStffc:>;/^a = 1 0 a 0 T' C ^ C i I 

[0050] f^j^^gji^offia-c^-cfc^stcct 

0, j&B £ C ©H fcl^ 4 c LTV* S £ fc *«tft 

A tt , B^CIC^O, e y f o = o 0 ©S'E — FjfeSSB 
(®Bf «ft 0 xg Vfc&) . B7 tB8 OPBTtt, P 
SD6©ttJ*©l^/2*ia»ffl^A^6Sfflft8P4 c *>< 
ttlBSft5t*i:. *© 3 Jfc5tttB*«*t© S ft* . "f* 
t , F5£*6^E— FKf&JSLT, ilf ^t'-A« 
^B8 * S 1 0 aO BtilfcADlZgHlftT*. t:5i»«.' 
B8 D j£ BBC tt , »a54d**£aEbTV>*©T, D & © 
Ff B 8 II B! 0 , hT a = a 0 UT«t-H 
& Dite-t*. C4 tC5 ©|E]TPSD6©fcb^ 
©l*/2Jka»36»6ftSB4d*tttHiSft4t*i:. * 
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i:ft*SH/T, h ft £ - A C 5 6 1 0 aO Mi 

tift e jfii^»©r 

[ 0 0 5 1 ] gi, i® 5 0. 6 0ifijSl;:*5tt33£fifi 

& t± , • • ■ A-*B^C-B-B 1-B 2 - B 3 — B4 

— B 5 - B6 -* B 7 — B 8 - — B 9 — C — CI 
-C2^C3-C4-C5— E- * 

[0 0 5 2] K ± , X#yh3thr — AG©j£SE©«SK 

io *^rr * 3 ^7c»j!t-fe >u-€:ffl v*, a ft h *? ft % 4 

T*R©G3B84b©33fc7cffiBflf««:f&*&©V>' K £ 

[0 0 5 3] 77 h!)i7jflitftli, © 4 ^> © 7 
^'JXAALGl-ALG4^H^t5t)»t*t) t # 
7J^UXAI:SEot^lttCPU2 1, 3 1, 4 1 IC 

£&fflT&. #r;^'jXAi:weufcfflitt, taste 

[ 0 0 5 4 ] ALGl : Siffil^H7J^ U (C 
20 PU3 1) =^Pyi^^PRI:J;SX#7 h >£ K — A 
©&ft&§3 (IBfilS^-MX, MY©<iaft#0x . fly 

At^^^fft5^©7J^'JXA. TI£©ALG2R 

a l g 3 (Dmmtg&zmm lt, ±iE^^u)t^/^ 

A L G 2 : — £<fttb7^=fUXA (CPU4 

1) = 7, 7}? y hft tf- A ©&ftttfa©&Sfc lwrt> U T P S 

D 6©{ft(£l&tijm^© l&tafl-KfS^TSffiSr^x^? 
30 IT, -t©tf-^$fiSitttl*r^^©7JP^'JXA. 

ALG3 : 2&$&#fcf-^&m7;P=fUXA (CPU4 
1) = 7* v h^hf-A©S^tt^©^®llC^UT, P 

HI, ^©^-^fctftfcb-fS&OT^zf'JXA. 
ALG4 : 3^7CttBtt©7^=fUXA (CPU4 1) 
= ^nvx^^PR(Ccfc^^^^ h^f-A^g^St 

- Ki^ric^tb^n4n^i!aeis©^gii©p sD&ajtb^ 

*:<DtiT<D&itfrW (I(5]£7-MX, M Y © (i 
Bx . 8y ) fiStf-^ICS^Vit. ^©Hj^eaSi© 
40 »«5© 3*7CffiB*ftffr*a^©TJHf U XA. 

3 ^TCttBfftfflSaiCS^V^T, RJ^lHIgP 4 b 
Bfc*»*ftKCTS«!iSl3^^*nT^S, 
[0055] ^J:W7iU'JXAALGl-ALG4$ 

yiw^mz 0R^psDtstmm^sass©4 otc^u. 

[0056] [:/n^x**fHfapSB3 0] 
1. H 6 Ca^ Ufcj£^EBi*ftttBP slarl IC 3* 16 L fc jfe 3SE 
50 fflt&IMfaft (6x0. 6 yO) © 8fc 3£ . 
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<d mm m *b m & & e y m & * & <d urn 

= A 0 y = 0 . r HT, a 0 = 0 . 1°. 0 = 2. 

o° ® $d< & 5£ r * . cne>©io^t$tt, 7-^4 

3. K t^^^^E- K lc*5l*5&;£ft e ^ 

a £i|:bT*&^£frS U v 5 X * ^ # CD tft £ . U 10 

y*7^{lr«r = a/ o0 <h <£> . t£ o T , c : "C fi , 

tt r = 1 £ * . & *5 * &&tT*;/^i££lO : 1 *V CD 
<S <t T £ ^ £ Id , Si^I^-m^rOi^fJTlOi 

& jt c ** js b /t &u o <£ t r n tf & ^ . 

[0057] 4. <<®(r]# & 0 x . fly ) * & 

r^^>^j t m 5 . ) sRAMweasr*. # ? > 

■> > ^ <* O > H<S £ i T?^t>-r. ) X«Kl 20 

^ — H (a = 1 0 a 0 ) TttSfitttlHflDt&IIMCttoT, 
#^>h0itelO^t>§t£c<*n* « j£ £ t — F ( or = 

ao ) -ctti-^&tftsn*. 

[0058] 5. H6C^Ufc3fe3fi(l6lilC»J6UfciSE. 
j CD±(B<«S i Dax . j max CD IS* £ . ft & <£ i *«±Effl 

1 max Ciit-St, j < j max T 35 £ ffi 0 , i tt i = 0 
t'Jty h*nft. i = i max T j = j max CD tfc flg tt , 
£&*&&CDJ&,& P end (16) 6SblTk»4. 30 

[0059] 6. I 8 07 O-f t — hlC^l/itALG 

Z> -f u >f ? Lk<D u — 7 4 > # . 

[0060] c&tBm^&se&iiMO] 

i. psd eo^tBtu^^i^a^fflSS^fHt/^x 

v^t 5»i:ttffl*n4*fitft5ftaffl t £ & r * 

£ !> > * CDgftj£. 
[ 0 0 6 1 ] 2. P S D 6 CDtfctHffl^CD 2 & © # IB ^ & 

[ 0 0 6 2 ] 3. ffiWtftTSifcttffiliHKfc*** P S D 6 

l/tn|BP e a k l&tf2&®#t:--i7&ifcfcb-fe&cD 
l/*V»«P e a k 2£D|ft]|. 

[00631 4. 09©7D-f t-hl^UALG 

2 (i*a»e-^ttffl7j^uXA) c a o fc *a s & 

II fr ** -5 7 n >f A CD □ - 5r * > ^ . 
[0064] 5. 01 0O7D - 3- X — hC^Ut AL 
G3 (2^Si»t:-5'«!m7;MUXA) C -p fll s 
£3£fT-t*^ay7A<3D-^>f>2 r . 50 
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2 0 ] 

1 . -hS<Mfp]B3&#& 6 xO. a yORtf < i . j ) T*££ 
£n*&&$*<£ia (i=^0. 1, 2 - • • • i max ;j 
= 0. 1 . 2 • • • • j max ) \ZZ>^X . ffi IS /8 CD li£ 
KWlSTJE^fcP SD 6(D^/-yyi/-/li:i5(t^ 

H < I . j) 03^7C^S<h (i, J ) 

2. (i. J ) T*tJ£Snfcttffi^ J3 ****** 

(i. j) XDt*-*. HI*, XYZU^f-^^f- 
*g(i.j)x,g(i.j)y,g(i.j)zCD 
A *J . 

3. (i, j) "C*i3£SnfcftttfiaTC45^T, PSD 

j ) - ^4^0A5t^P^fR]^^^^ K;KA r 

(i. j) > tDfa * £ £ $ £^;b-r t*- * < IE & <D <it 

[0065] 4. 01 l©7D-f t-hl:^l/^AL 
G4 < 3&7E(fcEffH*7JU=f U XA> (C o & ^ £ H 

[0 0 6 6] JU±^^{S3tOT(C, 7-^4tC^-T*3^ 
7cItiU<DmS£BB&-t*. ^T, H8-B1 1 £ ft W 
K # SB 1/ , ^rJ^'JXAALG l-ALG4 0ffili^ 

8 & x # ? h3tj£ftgs3^7c«jK:-b>i*oii!if^«irt=cBP 

[0 0 6 7] itr, £«(tf3P£IS2 0Ai^8ESm^ < 0J *- 
ttfiBttHftftCl/fciaOTftft. ALG1-ALG3 

tt, iS5i:ALG407f7^S4-i ^6oiSr3t}&^& 

smr^ag^icA-s (^f^ysi-i . S2-1 , s3-i 
) O 

[0 0 6 8] ALG4<DX^-y^S4-l 1fia3t*^aft«ffi 

^J^tl^i:, ALGlTli, (i, j) £Snfc^ 

^Eel»ii=j=lTfeO, ypyxi?^fl!t«li(i3 0 I: 
$ tlfc^^Bate(S[SlA (0x0, 0 yO) tC^Jt-Ufc^ 
fafcXtfyhSte-AtfSAtSft, 06<7DPstart 

[0069] ALG2R^ALG3ttt, Xfy^Si- 

2 . S 3-2 T*©l9^l:*J*4*#yh3tt-AA»jSl 
( 10 IS tt P s I a r I ) lwM-r*PSD*temiB*SrflfcOi& 

O. :n$ALG2THpl t ffi L , A L G 3 t H p T 

y S 2-3 . S 3-3 ) . 
[ 0 0 7 0 1 t=t' = ll?^>^^^e>, 7, T V 

■fSl-1 . Xf y^S3-T ^Jfi*, ALGlO^fy^ 




( 9 ) 

IS 

s 1-3 ? mn&m) M^-^tui^ (no) 

2, S3-I2) . j£&mTm^ (NO) <Z>gm£i£igUfc.L 
T (^f?ySM3, S2-14. S3-13, S 3-14) . X 7" 
ry^S2-l &tfS3-l 0 , 3fc (2EIS) 

[ 0 0 7 1 1 fcf-^&taft^ (NO) £ X ^ 7 S 1-3 T 

io^jft*. itLmatw.m^ (no) £aj?j lt a l g 4 <da 
fyys4-2 (^sit^m^sm)^j^m-r^.^u 10 

T , 7f 7 1-II'C*»>>5' i iC^^ttDt:^?^^ 

fettgr (^Ete&j££tC;tfj£>T* r = 1 0 ) £j&ng 
i *t±PBfiS i max £ & T H ft H C t £ flE K U ft Jb 
T (Xf';^Sl-l3) , -f-yt7-fXif (NO) £A 
LG2<OXf 7^S2-9 S{fALG3(OXf7^S3-9 

^ (y/n) fct, *^>^It*5iUit' ^ n: 'J t 

[0072] ALGlTtt, 7 f S 1-15©^ - y t 

HXtf (no) ©araKgisift^T, ^^c^rm^ 20 

(NO) £ A L G 2 , 3. 4©^7t'^S2-I3, S3-1 

3. S 4-7 ^i£ftt-£. COjlftlTli^H 0 6 1:^ 
UT, &#&©;0<Pend C £1 i£ t C <h CD If S (YES 
/NO) iibti^t^S. 

[0073] £ T\ ALG 1 ©Xf y ^ S 

ntnmn (no) $^f'^s4-2 T§iLfcALG4t 

fct* ZJ-y7Si-Z ^^f-^S4-? 'Nite^, ALG 

iz^^ysi-2i^e»(D^^i^Tm^ (no) 

^CDft^m^^fctt^T*. 

[ 0 0 7 4 ] 2 El g cD&ft*&<£a<fcb $ *l * t , ALG1 
"C tt (i, j) Tlf^S^fc^ft^Xtf^H^tf-A* 
( * 5" v ^ S I - 2 ) , ^ flE tt i « 1 1, j = 

1 £ tf* b * <S[r1& (0x0+ 1 0 aO , 0 yO) I;: 
JB U^^fRl^^^ y h^ttf- Aa<&St£n£ (@6# 
!») . 

[0075] A L G 2 Tte, Xr^S2-2 
ft£-AASt/& (Pstarl <D CD & % : 0 6 # & ) (C 

Bg*r^psD^ttHm^p2 £ si o & * , * # > * « t k 

O^T 1 X7^$n§ (XT y 7 S 

2-3 ) . t = 2i<t5tt»5il»5, Xf'^S 

2-3 £ X 7^ 7 S 2-4 'vM*, iftE <D&?t& "3 V>T 
if > nn^PSD^I±iffl^ < !:fl)i^dp = pl - pt- 
1 (CCTttp2-pl)d«ftJ¥-ffi183n«. 
[0 0 7 6] ^SCDglilEftW-rSE^^^SlCctoT. 0] 

£ ? ft#® ®#7!i*ft fttltf . dp = pt - p t-l 
fei$St:tl^<, ^<7f 7^S2-5 
©f^ffi^n, 7.7- v ~f % 2-8^ ill Ay A L G 1 <D 7s 7~ y 

^tf-^tsfemm^ (no) £ 
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[0077] — # , ALG3tlt ^fy7'S3-2 TX 
# y h)tt*-AAW^ (Pslart cd&cd&^/& : SI6# 

!M) iiBi-r^psD^mai^p2 , $:iao)^^, xo>9 

ffit* CO^T 2 ^ilSxfe^g/i^^x y ^7 (X 
7'^S3-3 ) . ^ & t * = 2 tftoT^*^. ^ »i 
0 t ' > 2 T teft b > ^f7^S3-7 'xit* * A L 

(no) * ^ t 1 i jus u (s3-i 

2) , jk&mjmn (no) ©si &mm vizjix (*x 

y^S3-l3, S3-14) , 7s t y 7 S Z-\ 9 , ^ (3 

Eg) CD&^m <fr 

[0078] £ T , ALG2, 3 Mfi ¥ - 2 & ti\ m 
*t (NO) $^T7^SI-3 TSIt^ALGlTIi, X x 

(NO) $Ulij l/TA L G4^Xf , ;^S4-2 ({£©ft& 
fit, •yT'SI-llT^v 

-rSr=10O^^)^JfJD^b, i ft<±K4B i max $8 
*_TV>ft^C<h£flSggL£:±"? (^fy^SI-ia) , -f 
-yt^Xif (NO) $ALG20Xf^S2-9 Sl 
EfALG30^fy^S3-9 ^SilT* (7f 7^SI- 
15) . &^T, ^S^7ii^ (NO) *«ALG2. 3. 4 
CD # X ^ «y ^ S 2-1 3. S3-I3. S 4-7 ^i^i^ns, 

[ 0 0 7 9 ] afl^£ALG2^Mtt, 7x7^52-9 
T-f-yt7^XfI§ (NO) £3mUfc&, Xfy/S 
2-10*^ S ^ t- v ^ S 2-1 2^id* * > ^ffl t II 1 £ JJT1& 
Lfc±T. ilt«l7^§ (NO) (Xf7 
^ S 2-1 3. 2-14) , Xfy^Si-l ^MO^i^ft^i 
30 ^0§|$fif^, 

[0080] ALG4«D;f 7^S4-I T3I§]@CDS3t 
t^A<tiJ**nfc*^©ALG 1 RtXALG 2<D^31 

« * n& -r ^» . 

[00 8 1] A L G 3 7? li , A L G 4 (D7 f 7 ^ S 4-1 
T 3 © @ 2 t , 7f7^S3-2 T 

X^7^t'-AAW^ (Pslart (7) <D A <D ft ; 

^6^n) tc^-r^psD^tbai^p3 ^nkOj^^, # 

40 4 (7f7 ^S3-3 ) . t = 3 £ ft -p X ^ * 

b , 7t7^S3-3 ^6Xf7^S3-4 ^ it * , E t 

S^t^Td (dp) = pt'- (2pl*-l) +pl*-2 

(;:t«p3 - 2p2 + p i ) • nets $ n « . 

[0 0 8 2] B3©raffiM91-CSE'<fcESn;:J:-pT, 

<t o ft^rta^^^ft Jtnfi , C(7>d (dp) #*£ft<& 
$St:tlif«t<, i<^f7^S3-S -C N O CD tTr 
^ilj^n, ^f7^S3-8 ^1^TALG lO^fyT' 

so s 1-3 ( tr- ^ fi*t£f§) ^t^-^^ttjfi^ (no) 
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co 0 8 3] m 6 <dww zmiz u tz*mmw~?te* Pst 

art 5 1 0 a 0 <D ¥ y 7 T ±JS tZ& m ~? Z> & \t 

C36Mba>6*V*lT^S<Z>-e, A L G 2 . 3 V> til:: & 

mm?*. f0HOALGl-ALG4Oj!ai ( 3 E @ 
©&fti£^£*Pfc) tt, ±^ltt^ L y P -trX ©& 0 £ b 

[ 0 0 8 4 ] j£^&g&©^±i8^©&:?tff frfcH ?5 ( X J- 

ALG KOXf*;^Sl-l3Ttt, ^n^Tttti^O, 
Y E S ©W»rrt«fc S *l, itr, Xf7^SI-l6T-f lv 
t7<Xi^ (YES ) j^AL G 2 , 3 © & X x y 7 S 2- 

ffi i S 0 IC »J -fe y h-TSi:^tCgi^^>^Mj I: 1 

u (z\z\-v\t j = 2) r * (^f^si-i?) . 

[0 0 8 5] MIC, «a*^>^tt*«±IB«t:aLTHft 

^ (NO) SALG2-ALG4fl3*Xf-;^S2-l3, S 
3-13, S4-7 i£ ft L ( X t- v ~f S I -20) , X r" y ^ S 

[ 0 0 8 6 ] Zfy^SI-16A»5'f=->t7^XIBf 
(YES ) # A L G 2 © X ^ 7 S 2-9^#) T i£fl 2 *l 
St, ALG 2TIJ, f n^TtttH^O, X ^ ^ S 
6 X t- v ^ S 2-1 l^ifl^- . A^>^fflt*l»CU 
■fey hT-5$a®£&& UTX^y 7 S 2-13-vjatf. 

£&&7fg# <N0) OSi^i^litlT (X^y 

ys2-u) , ^f^s2-i & fa m u r & ei © s at « <fr 

[0 0 8 7] Xfy^Sl-l6^e»<-'>t7l'Xi^ 
(YES ) *«ALG30Xf *;^S3-^ffli6TaiiSft 

tz mom mi*. ALG2©«s-£<hiEj&T , &*. ip 5 , a 

LG3TU, X7yyS3-IOA>67fy^S3-l^ffi 

# ^ > * fiS t ' «rllc'J"fe!yhT**aa!&l5*UT 
X t- v ^ S 3-1 3^iitt. ^ViT, ^g^7l§ (NO) © 
a© £$§g U fc±"P (Xf y^S3-M) . Xf-^S3- 

[ 0 0 8 8 ] c:ST<DRW*e«*J:?l:, 
!&«<7 — £4©njBB3S54 b © & 05 4 c C 6 Hflfc IB 
Tte, ALG20^f^S2-5 , ALG3©X7^y:7* 
S 3-5 t*rnfCfc^Tt>YES©*JBr*«fcStt<&Cfc# 
tt<, ft^T, ALG3©Xx<y:/Sl-3 fcf - £ (YE 
S ) i^^tU^^niCi^JI^. * ©IS* A L G 1 © 
7t7^SI-8 ^HfT^nr, <£(Sgt£tfI^ (YES ) ffi 

©»aii»ii8ja«Sffl$n«. 
[0089] ^c, m 7 &&mm\zim ^ * 

- F©ttlfc • & 0 ig U^^Jfel© S&tt© 3 ^7C© 

®7 ? -*©flfc*i0 f 3lfTS*i* , 7 — £ 4 © R IHI 4 b © 
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& gfS 4 c8»l:*»J-6ALG 1— 4©J&SK:OV»T8igi 
[00 90] d C Tte * H 7 ^ U fc A jft & 1ft 3t (tt E 

*« 1 o oo ±^i;Si$nTB^i:g)t^ft^t)n, m 

[ 0 0 9 1 ] A L G 4 ©X t- y ^ S 4-1 T£rfcfc&?£li 
d©03j&1Mi7=10©ttagJ&«lfe# 
$ntH5:t)l^, ALGlOXf'^Sl-2 Ttt, 
10 H 7 tCftltiCA^^sRy hJtli-AG3&«a»$n5. 
A L G 2 R A L G 3 Tte , Xf 7^S2-Z . S 3-2 "C 
CjSLlCl»-r«PSDlfttfltil*&10KOatr. C *l £ p c "C 
^fc-f (UT, H7 0i©jSi:^i»Tt)Htt03iEtf 
-5) o 

[ 0 0 9 2 ] ^HT, * £ > * ffi t . t ' I: O T 1 & 

2-3 , S 3-3 ) CCTfi^S^nfc^^^^A^, 
t > 1 . t ' > 2 T * * . 

[0093] S£ o T , A L G 2 T , * x v :/ S 2-3 

20 e > x5 L y7 p s2-4 ^ia*. mmo&yt&B i:oux^ e. 
nr^*psDttffiia*pb £©g#dp=pc - p b 

[0 0 9 4] ffiHao&atjSLBfc^-EIOlft^j&CtOlffllC 
ft, ft»4 c A»#«ET*OT, £©dp©<lte((!i©#<fr 
»«B»«fc D tt*€T < USUffi P e a k l ttflrft 

A It # * Ift IZ * # < tt BB U fc C t * 1ft Wr « «fc ^ C 
ISk£S*lTH<5K0. X t 7 ^ S 2-5 T Y E S ©PJBrte 
ffi£*lft^„ 777^S2-S ^&©J21^tt#<& 

tSffi**©*^ £ m U < , ^T7^S2-8 ^Hfe/uTALG 

30 io^777'si-3 (e-?§§§d) ^tr- z&mm 
n (no) sraara-r*. 

[0095] — ALG ;f^S3-3 £ 

X x y 3-4 W4r |g|©ait^ A , lfflEl©«:3fe 

^BlCOHT^etlTV^PSDSltblll^pa , pb t 
Sitj&CK:-3HT©PSDttttiaj*Jpc tcS^^d (d 
p) = pc - 2pb + p a 3&«fffJSt-flE(SSn*. 

[ 0 0 9 6 ] ffi®©SttJ&B £^0©ift3tj&C £©B8K: 
tt , ^efi4c75t^«E-r-5©T, C©dp©<®«^©*^ 
«»»J;0*S<ft5. ^l/T, Peak2«, »3t.* 
40 ©^fT#^lRifi© : e©t)©«^:#<2£<bL,^<t ! b> ft 

fT**iRjttia©ssft:*)&«wfeiiaufcc tsatu (2^^^ 

tf— 5r©tftW) TS»ICSl5£atlT^«U*^fflT?** 
d» 6 , @7©»gi54c^$feV^TS:7 , d^^^®)L^f5lC 
, X r 7 ^ S 3-5 ©fiJWfttYEStfeft. 
[0 0 9 7] S£oT, 7f y^SH &fft©jfflS!tt*^ 
«S5&'©«'&fcl4»fcO, X777'S3-6 ^lA^TAL 

gi<ox77^si-3 (tf-i'i^gi) ^fc:-5?&tb 
(yes) r * t , algi-ch, 77 

7 7'SI-3 *^X7^SI-4 . S 1-5 £r*£T X r- -f 
50 SI -7 ^JII*, lSt?7fi^T©i^0ii£S : e-H$I 
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tl Z> . 

[0 0 9 8] ^H, ^<07fy^SI-9 TttfS^^i 
^ (NO) £ A L G 4 <D 7 t y ~f S 4-2 ^ i£ d U ± 
JS*-)>hffli ^lOii; (7ry^SI-I» . < - -> 
■V^-fXfi^ (YES) $ALG2, 3(D^Af^SZ- 
9 . S 3-9 (^f^SI-M) o SE II . X t- 

■yySl-ZIT^iS^Tfl^ (NO) # A L G 2 - A L G 

4 <D&X x y -f S 2-13. S3-I3. S 4-7 ^ % ft £ ft , 7 

[0099] Xr-y^S I-I4©<ryf 7< TTif (YE 

5 ) ^§lt^ALG2, 30§Xf7^S2-9 , S 3-9 
Tte, XfyT'SZ-lO, 7^S3-10^Uf>v^S 

2- 11. Xf^S3-IK&^I/uT, *£>^<fttK.tf 
t ' felC'Jty M/, £S^7i§ (NO) © g fl £ fl£ 

ggUfciT (X 5r y 7 S 2-13— S 2-14. Xfy^S3-13 
— S 3-14) , ^f7^S2-l fe5^«7f>;^S3-l ^ 

[oioo] :<c«htxt7^s4-i <D&ytm<fr&m 
iiznzt* WLtio > bm s & i o®-t?e>nT^£#t 

^*#<yKfttf-AGri*f5&}3:Jlt£ft5. A L G 2 & 
ALG37H, ^f7^S2-2 . S 3-2 TBjfiiCKti 
PSD#tmm*>pc 9 &tfo 

10101] *!)>^fit, t ' K t> l> T 1 ft 

£ V* (4 2 £ 18 S A* # i y * $ n 3 (7f ^ 

S 2-3 t S 3-3 ) , d Z T tt t , t * ffi 1 \Z U -fe v b 2 
ft TV* -5. <fcoT, ALG2Tli^fy^SM ^ 36 A/ 
■eK-^i^ (NO) ^ALGia)X^yySI-3^ai* 

u. It:, x ^ y 7 s 2-1 2-e* V > b m t £ i r v -f 

j££&7fl^ (NO) ©Smfcfflffi Ufc -t-c 
7S2-13, S2-I4) , Xr^S2-l 's M 9 & 0 © & 
Ji^SWt?. ALG3Tt,(5l^tC. ^r';/S3-7 -S 

3- 12- S 3-13— S 3-14£&T, Xf-y^SS-l ^M0^ 

[0 102] ALG1TIJ, JS.\Z. Xf7^SI-3 - S 
1-4 — S 1-10CDS&S Sl-li^iH^* tSE££>h 

[0 103] ALG40Xf -^S4-2 T tt . ALG1 
© S 1-I0*> 6 hf— (NO) ^§11, ^fy^S4- 
3 — S 4-7 - S 4-8 ^STXf^^SM ^ M Z> & W. ffi 
Ht&Hfr £ ft <5 . &^T?, 7t7^S4-I -CHlXift3tit 
❖ **m*Sn*t. ALGlTtt (i. j) T 5£ £ ft 

2 ) , ^ E © & ft £ fct 0 7 © C T ft < * B 1 £ £ ft 

[0 104] A L G 2 "CI J , * 7^*y :/ S 2-2 B 1 \Z 

Bg-f*PSD#£fcHffi?7pbl£I&9&^, * > ^ ffl t 
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1 3 ftiftf^xv^dil* (*7 L v^S2-S 

) ♦ 4»ftl*. t=2t^oTU5^e, Xr-yyS2-3 

6nri»*PSDiftiBia*tiDg^d p = pb -pbia* 
^© • Etta tia . 

[0 10 5] j^BBI IBlCtt»>£j&£SfcHl;S-fr*«k3fc 

tftti S ft . ^ t- 3/ y S 2-8 MIA/TALGIO^t*;^ 
S 1-3 (e-^^SI) ^tf-^fefeitim^ (NO) £i£ 
10 fltfi. 

[0 106] — * , ALG3Tfe(^HI:^BI ©PSD 
&fflffi;fipbl£S5E9&^, iJ^^lt' i:o^T2$; 
aA.ftA>S*>*»f (Xf7yS3-3 ) . ^ 

£ tt t ' = 2 tft oT^S^, ^»ttO t ' > 2 tt ft ^ 
e> , 7f'^S3-1 ^ Jd * * ALGKOZf '^Sl- 
3 (t:-^if§i) ^f-^&Uifl^ (NO) 

# t * 1 jtaff U (S3- 12) . i|l^7l§ 

(NO) ©Sm$:l^igUfe-h-C (^fy^S3-l3. S 3-1 
4) . 7f>yyS3-l ^MO* *A<D&ytt%<& 
20 [0 10 7). ST. ALG 2, 3jR*A»etf — ^tftffim 
^ (NO) Ur^S!-3 TSItfcALG lTli, Xf 
6 X t- y :/ S 1-IO^jH* , ffi © ft & m ^ 
(NO) ^aj^JbTALG4«)Xfy^S4-2 ( ffi © fh W 

>^ i i:^^f wtfyf $tt>ttl^T ( « jfe S£ t= J* it? 
t5r = l) &mni< * i 3ft«±faffl I max SiS^T^^ 

^ct*WBUfe±-c (^f'^si-13) , -r-->^^ 

-fXm^ (NO) $ALG2(»7f^S2-9 Rl^ALG 
30XT7^S3-9 ^i£<ar* (Xf7^S 1-15) . A 
30 ^T, ilf^Tfi^ (NO) ^ A L G 2 , 3. 4©^Xx 
y^SMJ, S3-13, S 4-7 ^ i£ fS $ tl Z> . 
[0 108] A L G 2 T li , Xfy^S2-9 T-fn->^ 
7<X<m (NO) Jgilfc^, Xf7^S2-IO^f,X 
T-y^S2-12^ill**^>^ffl t \Z 1 feJSDfit Ufc±-C. 

^t^7§§ (no) o&m &mmi> (Xf7^s2-i3, 

2- 14) , 7f7^S2-1 0 ^©©S^tli^^g^ «: 
[0109] AL G4(OXf7^S4-l T^tHl©S:>t^ 

40 ftO, ALGSCfe^iffllfiBl^^f y^Si-l — S 

3- 2— S 3-3 — S 3-4 — S 3-5 — S 3-8 t ft S ^ & ffi # 

[0 1 1 0] KIT, H«©fflS-*<^£ttDiBUT!S! 
3t d* B 8 <hft-6t, ^B7 B8 B3©l&ffS35[RlffilH*« 
^ftU, ALG30Xf 7^S3-5 TYES©^J0rA<ft 

stir, mi:^<xf7^s3-6 Ttr-^m^ (yes 

) AtALGl«7fy^SI-3 ^tb^atl^. Ctl$: 
SJtfcALG 1 Tftt, 7f -;^SI-4 ^ 6 J* ^ y^Si- 
5 ^mO. ^ a , r=lT**J&>5, Xf'yysi-6 

so '^.al^■cr*a^ ; E — K^cJ^J&Lfcr=locfawa■e■ 
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5 . 

CO 1 1 1] V> T , Xry^Sl-S T %) & T & m& & 
(YES ) ^ALG4©7f-;ySH ^tli^U, & 
T , ^f7^Sl-!ITi = i+ r (=10) HT, X 
f7^S l-l3^ST^ry l-IS'vi*, -f — v * 7 
-f Xif (NO) ULG2, 30^Zr-;yS2-9 . S 
3-9 £i£fIT<5. SIC fiJ<^f->ySl-2lttt, j£ & 
&7m*t (NO) £ALG2-40#7r-;^S2-!3. S 

3- 13. S4-7 KHJ *j L fc±T, .X t- y 7 S l-l ^M0, 
&[p]©&ftfi^&?$0„ 

(oi i2] -r-->r7<xm# (no) surra 

*t (NO) S8(tfcAL G 2 , 3TMS, ^f-;^S2-9 . 

5 3-9 ys 2-10— S 2-12- S 2-13- S 2-14 

6 £ Utt* t- *v y S 3-10- S 3-12 — S 3-13- S 3-1 4* ft 
T, ^f'^SM , S3-l>\ioT^l§©S3ti^S: 
ft -3 (&ai*3^fct, 8i9i©»0iBbC&*fl!)T*Bft) . 

[0 113] 2 T , 7f7^Sl-8 *^^{6Tt(Slt|t 
(YES ) *S»t6ALG4ttt, X x 3/ ^ S 4-3 j&» 
6lB*T7fy^SH i£ , ftiB8 l:JS)t$nT 
^£X#yh}tfcf--AG©;£ft£^fcT, tfE 8! * 2 > K 
ffl ( i , j ) ^JtJt?Ufc¥ffi^^HJU7 f -^<s (i. 
j) > & < > — v*:/U->±©&£/&©&f&7 :r -*<h 

( i , j ) > «rtt*ii tt. 

[0 1 14] f LT, E I: X f 7 7 S 4-5 TB8 

-r-5PSD6co^aitii^pb6$rgijoj^*, :ne©f- 

^*>67f';^SH T jfii B 8 ©3#l7CttlBH£fft#*E 
ifitS. 3 &7ttfc©©Jfci£>;£li, fpfli ©t&93 ©WTft^ 
fciSi 0 £ „ ^<Xr^SM T £ SE ** r ft *f (N 
0) SrSmUT, Xr-y^SH £&T* ^ *y :/ S 4-1^ 
0! 4 . 

co i i 5] ^fy^sH -cpi^a^Jt^A^aisn* 

t . r = l OOttffiTALG l-ALG4fl)«llJ&«JltT 
-T * . HJ S . JftitjatiD^SPiffliU. ilALG3T2^ 

a»e-^ *«tftai * n, r *<?f 1 km a n* k i 
*>6io**«^6n, K§ite*««PflB an*. 

f IT, *©#:©tS:3tS^fc«fcoTS3fcj&ttB8 

*^tB»0«H1*-f ^JH:J:oT, ^C4 C5 K H 
»Pflffl54 b©^9flffl©»05*«tfttfjan, © 3 & 7C B 
2& 86 6 n 5 . 3^7Cifii2&^J!)5ALG4©7f'y 

4- 4 -S4-6 ©fllJIW:, i ©fi&jft«RfltSK*M*Hrls] (B 

8 e> z XTt&m) ©«-& t ± < m c -c ft * o 
[0116] ^cs ©3^7c^^co^*e>n^ii. arriHi 

[0 1 1 7] X # y H3tlf — A*«n»iaW4b*««rU 

HB) , ^nt:it;i;t^fi(iALG 2<D7f7ys2-5 t 

YES©*iJi5f^ai$n5. tit, 1^ 5 0. 6 0 © *S 
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l/tilfgK(!:a^4 c0355j*iiaSog<I^©3^7C 

taa<5fca£> e n* . c:©H©$as!©j¥«ni, g&9i©*so 
[o i i 8] a±iftgHUfc«fc<5ttffls-*-fi';b*tt0ii 

l/T«3tttE2a«P end C»jar*t. A L G 1 © * 

(YES ) ^ALG 2 , 3. 4 0^7x7^8 2-13. S 3- 
10 13. S 4-7 ^j%mt<nz> . ^©J£:3i, A L G 2 , 3T« 

[0 119] £ £: , ALG4Tmf«;yS4-8 
T7^S 4-9 ^HA,T, (Sfi3jSi) ©x-^t^S 

^^TRJB0gS54 b©**C>tt(B ■ * » *« ff • iBt& £ 

n, aa^^&T-r a. 

[0 12 0] ft: 4$, c:£«ca&WLfcg£toflni&<3:"efll 
^ T & 0 , ft7^^'JXA©rt#1»C P UfflSOWS^ 

LGl-4(Dt^Ti£±illlgS2 0©CPU£«d£ 

20 r, Juts ?mw$km 3 o tp s D&thmnmmm 
i4 o (D^^sf^^UT^^v^, ©^e-A©3£a£& 
&©jBtfc, &^teia©isjra, ftffijfeaSE^e— k ©fflai^ia 

-a* ^ , 3&5£<&B*#»*j&©i8&ffi*ftfc£K:-3^ 
Tfc, ^iJ?y hJthT — S ft iCiS^syn 

x- 3 > enact ttwwr*s-ct»&i». 

[0 12 1] St, ^D>?a:^^PR©{if6l^I^©^it 

flai pa « ffi < . oiSij^^i©(Wffli&7^Dy«^T 

30 fr/inOTJ6^Tt)I^. 
[0122] 

[ 58 W © 3ft * 1 *H»5B©XsSy h^^^£^3^7E^^: 

3 ^5cSJsi:-fe>-!f (citur, «i a us ra © h a ft a* *j 

flg-e^o, »»tti:t)«hTii«. * fc , & ft- 88 *f & 
©&&®5, 0gtt*affi©&ffift£ttftffltt*4fe©*lJB© 

**36>6» SSftsPWC»flE©R ^ 3 &7CffMBI*«SS3iS n 
40 . 

[0 1 2 3] SEC, 3t»©58-rS3tffiS3^7CffHBIIC«" 
Hfc 3 2fc5E«»-fc >•*© «fc 5 Kl, »WW»*«ll©±fle*« 
[Blj&©ffllgittft91] 

[01] U — 1fffitt-fe>-y-©S*fl<lft:l«iSJEtiW3£ISffl* 
50 [02] *»«ra©3&5E«Kir>*M;:i3*t*SJ5£JH& 
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4 








4 


a 


X # *;/ KJtt'-AOAWii 


[03] ®mm#%.%)<D®&®ft (w&<o&&) zy® 


4 


b 






4 


c 


, 4 d RJ^GagRO&gp 




5 




P S D <B U >X (U >X£) 


[04] ^@%9!03^7C^^-t:>1t^, R <0 Ofl ® £ 


6 




PSD (ttBtttH£!%fftlim) 




6 


a 


P S D&ffl® 




6 


b 


p s D&mw-to&Q&m 


[H5] ^^%9!C03^7cS^:-fe>-^a)->XxAft 1 ?fiJt<D 


7 






l#l£^l,£:9S£B:/n-;/£0-e$>£>o 


10 8 






[0 6] *^J5£«ftJ(C*3^e^S/^0r«» 0 ii UjfeS^^ 


1 


0 




© «K S * 8A K T * 0 T & Z> . 


1 


1 


3 > h a — ^ 


[07] H 6 * . #^5 0& tf6 0-C^L*:#8i6iS#$l 


1 


2 






2 


0 






2 


1 


*$a&wmm*& m ( c p u > 


[08] ALG1 (^3t&S^^7J^'JXA) 


2 


2 


ROM^t'J 




2 


3 


R A M > t U 


[09] a l g 2 (i^®^t:-^^air;uzf'jXA) 


2 


4 


* - * - H 




2 


5 


Atb^^sa (i/o) 


[010] alg3 (2*a»tr-^«tffl7;^y x 


20 2 


6 


/a 




3 


0 




« . 


4 


0 


p s D&mmm&mi&m 


[01 1] ALG4 (3^7cffiEW-J?7;U^'JXA) K 


G 


(Gun) X#-y h3fcfcf — A 




H 




*r * - v -f u - > 


[ 43 -B 0) ft RH ] 


M 


X 


x $t& ft d ft ^ ^ — 


1 U-+f3t© 


M 


Y 




2 X - X 4- V * 


P 


R 


y d ->* x ^ $ 


3 Y - X * ^ * 








[0 1] 






[0 5] 





( 14 ) 45BIJ¥ 7 - 2 7 0 1 3 7 



[SI 2 ] 

V 




im 3 ) 6 3 




( 15 ) 



^Bi¥ 7 - 2 7 0 1 37 



im 4 ] 




[07] 




( 16 ) 



^If 7 - 2 7 0 1 3 7 



[m 8 ] 



(x*-b < i =0 :«*JOV* ( j30;«*5^ 
ALG1 Vim i ; <&£[Sj±fisL jmax ; fltfi I&LhlR y 



=J0W 




ii ir 

S3-5 S3-7 S3 



si-io v 


5 
81- 

i 


(ho) ai* 



y = 1 0 
~1 



si-i 






Y= 1 



S1-9 



S4-2 



S 1-1 1' 



S4-2 



i = i 4- y 



S 1-1 3 











S4-2 








i = i - 


-1 0 





-S 1-12 



S 1-15 




SZ-9 S3-9 



w = ♦ 5 w (n o) mm 



SZ-9 Sl-9 



S 1-21 



^7= mrrAq-Moissfli 



L 



4> >IP = ^ (xvk) 4> 4j; ^ 

S2-13 S 1-13 S4-7 ' S2-13 S3-13 S4-r 



< 17 ) 



^03^ 7 - 2 7 0 1 3 7 



im 9 ] 



ALG 2 



(HE 



h (t = 1 ;*0>#, P e a k 1 ; 1 *tt#fcf-?<OLSl<>flD 




: S 4-1 



S 2-1 



'Sl-l 



St-3 




S2-4 



dp = p t-p t— 1 9f- M - tEffi 



S2-5 




S2-& 



S 1-3 <= t-^CYES) 



s2-r 



hT-* (NO) 



r~S2-8 



b*-* (HO) fUffctfilfe =>S1-3 



(Pnf 

S 1-75 SI-16 



3 ^/t v-fXfflM* (Y/N) a« 



-S2-9 



S2-10 




S2-M^ t = 1 





* 


S 2-12'— 


t = t + 1 

=3" 



=}S1-3 




( 18 ) 



7-270137 



ta i o ] 



ALG3 



( X»- h ( t ' = 1 : ft^y*. P e a k 2 : 2 jfc»#fc:-»<P ISl^ ^ 




■S<-1 



S3-1 



p s DtHaiuAp t 'Biya* ^S3-J 



S3-3 



S3-4 




i (dp) =pt' - (tpf -1) +pt' -2ft* • Ett 



S3-5 




S3-6 



SI- 



fc*— £ (YES) flM**iU* 
I 



S3-J 



(K0)flH9-*iBA 



S1-3- 
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(54) SPOT LIGHT SCAN TYPE THREE-DIMENSIONAL VISION SENSOR 

(57)Abstract: 

PURPOSE: To enable efficient detection, in real time, of a feature part of 
the outline of a subject such as the rim part of a concave part or a convex 
part and an ridge line thereof with possible speeding up of processing time 
and excellent economy. 

CONSTITUTION: Numeral 1 indicates a laser as a spot light source, 2 and 
3 an X scanner and a Y scanner and these composes a projector of a spot 
light beam. The X scanner 2 and the Y scanner 3 are provided with 
deflection mirrors MX and MY respectively and a spot light beam G is 
projected toward the directions corresponding to angles x and y of the 
deflection thereof. A PSD 6 is arranged at a proper distance from the 
projector to detect a spot P formed on work 4 as subject through a lens 
thereof An output of the PSD 6 and linear/quadratic differential data are 
obtained making the spot light beam G scan fast continuously. This enables 
the detection of the rim part of a concave part 4b together with the data 
indicating the direction of projecting the spot light beam G thereby 
allowing the acquiring of a three-dimensional position data handily. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not 
reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] If this invention is said in more detail about the 
visual sensor used like the assembly operation of the machine part by the 
robot in the production line which performs automation using a robot or 
other various FA devices A spot light-scanning beam is projected on a 
measured object, the luminescent spot formed on the measured object is 
observed with a 1-dimensional position detection type detector (PSD), and 
the-like-dimensional [ 3 ] position of a measured object, a posture, a 
configuration, etc. are measured (it is only hereafter called 
"3-dimensional measurement".). It is related with the 3-dimensional visual 
sensor to carry out. 
[0002] 

[Description of the Prior Art] When building the system which automates 
various work using an industrial robot and various FA devices, or when 
attaining intelligent-ization of an intelligent robot, the role which a 
visual sensor plays is large. Many visual sensors are used for measurement 
of the position of a work, a posture, a configuration, etc. in automation 
of the work by the system which contains a robot especially. 
[0003] Although the visual sensor which has such a use is divided into the 
thing for two-dimensional measurement, and the thing for 3-dimensional 
measurement by the function, when the-like-dimensional [ 3 ] position of a 
measured object, a posture, a configuration, etc. need to be measured, the 
latter 3-dimensional visual sensor is used. The conventional 3-dimensional 
visual sensor is equipped with the means for generally defining the 
3-dimensional position of the point on the two-dimensional picture caught 
with the video camera. Although the thing of various molds is proposed as 
this means, the many are the things adapting the principle of 
triangulation, and what projects slit-like light on an object from a 
predetermined direction, is made to form the light pattern of high 
brightness rather than the circumference on an object, observes this with a 
video camera, and performs 3-dimensional measurement of an object 
especially is typical. 

[0004] Such a 3-dimensional visual sensor of a slit light projection method 
had the problem of it being necessary to form two projectors with which the 
directions of a slit differ mutually, and the controlling mechanism of 
those etc., in order to measure the edge portion which extends in the 
direction parallel to that the optical system for scanning slit light is 
required when the measurement range tends to become narrow and dispersion 
is in a measured object's existence position, and the light pattern formed 
of the set-up slit light. 

[0005] Furthermore, in the conventional technology, usually the cylindrical 
lens (cylindrical lens) was used as a means to generate the slit flux of 
light, and in order to change the size of the slit flux of light according 
to the distance between a projector and a measured object, or the size of a 
measured object, cylindrical lenses had to be exchanged and it was very 
inconvenient. Moreover, since [ which projects slit light on the measured 
object of a large size comparatively ] it was placed far away, when the 
light from a laser light source is extended greatly and the slit flux of 
light is formed, it is not avoided that the illuminance of the light 
pattern on which it is projected falls. 

[0006] Then, these people have applied for invention concerning the 
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3-dimensional visual sensor of the method which obtains the 3-dimensional 
positional information of an object by observing this with a video camera 
and analyzing the acquired picture using an image processing system, 
forming the light pattern which replaces with the slit light used 
conventionally, scans a measured object by the spot beam, and crosses the 
measured portion of an object, in order to avoid these troubles (Japanese 
Patent Application No. No. 32407 [ five to ] ) . 

[0007] Since optical projection required for 3-dimensional measurement is 
performed by the floodlighting equipment which has the means which carries 
out the high-speed deviation scan of the spot light beam according to this 
method While becoming possible to form the distance of a measured object, 
size, the existence direction, a configuration, and the light pattern that 
was finally adapted for the contents of required 3-dimensional information, 
precision, etc. free Since it becomes possible to perform observation by 
the video camera under the conditions in which made the useful portion 
concentrate the quantity of light which the light source emits on 
3-dimensional measurement, and the bright light pattern was made to form, 
there is the advantage of 3-dimensional measurement excellent in working 
efficiency and the accuracy of measurement being realized. 
[0008] 

[Problem(s) to be Solved by the Invention] However, it also sets to any of 
the 3-dimensional visual sensor of a type or spot light-scanning type 
conventionally which projects the above-mentioned slit light. After 
incorporating the light pattern formed on an object as a two-dimensional 
picture with the camera equipped with the CCD array etc., changing this 
into a continuous 1-dimensional analog signal, transmitting to the image 
processing system and performing digital signal-ization with the 
reconversion to a two-dimensional signal Since the form where store in a 
frame memory and an image processing is performed is taken, the frame 
memory which has huge storage capacity is needed. 

[0009] Moreover, the limitation had arisen to shorten the whole processing 
time, though the portion equivalent to the algorithm of the image 
processing itself is accelerable, since a transfer of a picture, 
conversion, writing/read-out in memory, etc. take time. Furthermore, that 
time is taken by memory access in order to process the image data stored in 
the frame memory about the image processing itself using the 
general-purpose processor also becomes the factor which gives a limitation 
to processing speed. And in the usual image processing, since it was 
performed that perform processing of conversion, a transfer, digitization, 
etc. to the signal for the whole screen, and the image processing itself 
processes the data of a full screen by the general-purpose processor etc., 
although huge processing which even unnecessary data include when acquiring 
the required 3-dimensional information about an object will be performed 
and the whole 3-dimensional visual-sensor equipment became expensive, it 
was inefficient -like . 

[0010] There are a thing using the position detection type detector 
(two-dimensional PSD) which has a two-dimensional position detection 
function as a position detection type detector which observes the 
luminescent spot formed of the spot light beam other than the 3-dimensional 
visual sensor using Above CCD, and a used thing using the polygon mirror as 
a spot light beam projection means. However, the former is disadvantageous 
when the whole equipment is constituted cheaply. Moreover, to the latter, 
the projection direction of a spot light beam cannot be controlled at 
random two-dimensional, therefore control of choosing the projection 
direction of a spot light beam freely after being based on the detection 
output obtained by preceding in the middle of measurement cannot be 
performed. 

[0011] The fundamental purpose of the invention in this application 
conquers the trouble of such conventional technology, and improvement in 
the speed of the processing time is possible for it, and it is to offer the 
3-dimensional visual sensor excellent also in economical efficiency. 
Furthermore, the invention in this application plans to offer the 
3-dimensional visual sensor which can detect easily the feature portion of 
the appearance of measured objects, such as the ridgeline section of a 
measured object, and a crevice, a marginal part of heights, according to an 
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efficient measurement process. 
[0012] 

[Means for Solving the Problem] "As the fundamental composition for the 
invention in this application attaining the above-mentioned purpose The 
spot light beam projection means which can carry out raster scan control of 
the projection direction two-dimensional, A 1-dimensional position 
detection type photodetection means to detect the spot-like luminescent 
spot formed in the position as for which this spot light beam carried out 
incidence to the measured object, The 3 spot light-scanning 
type-dimensional visual sensor equipped with a means to determine the 
projection direction of the aforementioned spot light beam and the position 
of the aforementioned spot-like luminescent spot formed on the 
aforementioned measured object based on the detection output of the 
aforementioned position detection type photodetection means' 1 is proposed. 
[0013] Moreover, it considers as the composition which can detect easily 
the feature portion of the appearance of measured objects, such as the 
ridgeline section of a measured object, and a crevice, a marginal part of 
heights, especially. "The spot light beam projection means which can carry 
out raster scan control of the projection direction two-dimensional, A 
1-dimensional position detection type photodetection means to detect the 
spot-like luminescent spot formed in the position as for which this spot 
light beam carried out incidence to the measured object, A means to 
determine the projection direction of the aforementioned spot light beam, 
and the position of the aforementioned spot-like luminescent spot formed on 
the aforementioned measured object based on the detection output of the 
aforementioned 1-dimensional position detection type photodetection means, 
The 3 spot light-scanning type-dimensional visual sensor equipped with a 
means to detect the appearance feature section of a measured object based 
on change of the detection output of the aforementioned 1-dimensional 
position detection type photodetection means acquired when changing the 
projection direction of the aforementioned spot light beam continuously" is 
proposed collectively. 

[0014] Furthermore, in order to make it possible to choose the projection 
direction of a spot light beam freely after being based on the detection 
output obtained by preceding in the way of a measurement process, and to 
increase the efficiency of the whole measurement process more "It is based 
on the detection output of the aforementioned position detection type 
detector acquired by preceding in the way of a measurement process. The 
requirements referred to as having further a means to make the 
aforementioned raster scan control perform so that the aforementioned spot 
light beam projection direction after it may be changed" are imposed on 
each above-mentioned composition. 
[0015] 

[Function] The 3-dimensional visual sensor of the invention in this 
application is a position detection type detector (abbreviated name of 
PSD;Position Sensing Detector.) which has the spot light projection means 
and the 1-dimensional position detection function in which the 
floodlighting direction is freely changeable with two-dimensional raster 
scan control at high speed. Hereafter, this abbreviated name is used. It 
enables it to perform more efficiently free measurement according to the 
distance, the size, the configuration, and the 3-dimensional positional 
information to need of a measured object by constituting a measurement 
system combining the means equivalent to the used optical displacement 
sensor. 

[0016] The luminescent spot of the shape of a spot formed on the measured 
object of the spot light projection means is projected on the detection 
side of PSD. The position (generally center-of -gravity position) of the 
projected luminescent-spot image is taken out with an easy electric output. 
Therefore, when changing the floodlighting direction of the spot light beam 
from a spot light projection means by two-dimensional raster scan control 
at high speed, it is possible to take out change of the position of a 
luminescent-spot image as a signal which changes continuously, and to 
process this in real time. 

[0017] Taking advantage of this feature, the appearance feature sections (a 
crevice, heights, ridgeline section, etc.) of a measured object are 
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detectable by the real time at high speed based on change (for example, 
discontinuous change of a detection output level) of the detection output 
of PSD, changing the floodlighting direction of a spot light beam 
two-dimensional at high speed. Such a feature cannot be expected as a 
matter of fact by the conventional method using the CCD array which 
required the image processing, in order to ask for the position of the 
luminescent-spot image on a detection side. 

[0018] in order to make easy an understanding of the principle of the 
invention in this application here — laser — a variation rate — the 
fundamental composition and the measurement principle of a sensor are 
explained with reference to drawing 1 If this drawing is referred to, a 
sign 1 is LD (semiconductor laser) as the spot light light source, it will 
be parallel-ized by the collimator lens 2, a beam diameter will be further 
extracted with a condenser lens 3, and the outgoing radiation light will be 
projected on it as a spot light on the measured object 4. Incidence of this 
projection spot light figure is carried out as a detection spot image on 
the detection side of PSD (position detection type light sensitive cell) 6 
which has a-like 1-dimensional position detection function through a lens 
5. If the position of the measured object 4 carries out a variation rate 
(P->P') along with the optical axis G of an incident light, a detection 
spot image will also move on PSD (Q->Q ! ). 

[0019] PSD6 which has a-like 1-dimensional position detection function 
responds to the incidence position of spot light, and is two current 
outputs II and 12. It is the basic formula to which it generates and 
112= (11-12) / (11+12) expresses the incidence position on PSD. It is each 
current output II and 12 at the current-potential conversion circuit 7 
Voltage VI and V2 If it changes and an arithmetic circuit 8 performs 
operation deltal2= (V1-V2 ) / (V1+V2 ) The position of the detection spot light 
on an optical axis G (luminescent spot) can be known, and it can ask for 
the 3-dimensional position ( 3-dimensional position of the luminescent spot 
formed of projection spot light) of the measured object 4 based on it. If 
the suitable calibration is performed, the position data which make a zero 
the reference point on an optical axis G will be called for. 
[0020] In addition, a sign 10 is the monitor light sensitive cell by which 
attached equipment was carried out at LD1, in order to carry out the 
monitor of the output light intensity of LD1, based on the output, the 
light source drive circuit 12 is controlled through a controller 11, and 
the output light intensity of LD1 is kept constant. 
[0021] Although the above is the fundamental composition and the 
measurement principle of a laser displacement sensor, the position where 
spot light is formed here on the thing which can deviation scan the 
incident beam of LD1, then a measured object moves in three dimensions, and 
the spot image incidence position on PSD changes two-dimensional according 
to it. Therefore, it becomes possible to be based on the spot image 
incidence position detection result to the amount (for example, deflection 
angle of a deviation mirror) and PSD showing the deviation scanning state 
of an incident beam, and to ask for the spot light formation position on a 
measured object. Hereafter, this is explained concretely. 
[0022] Drawing 2 illustrates the basic arrangement for performing 
3-dimensional measurement according to the above-mentioned principle, and 
the sign of each element is attached according to drawing 1 . As for one, 
the laser as the spot light light source, and 2 and 3 are X scanner and Y 
scanner respectively among drawing, and these constitute the projector PR 
of a spot light beam. The X scanner 2 and the Y scanner 3 are respectively 
equipped with the deviation mirrors MX and MY, and are the deflection angle 
theta x and thetay. Spot light beam G is projected towards the direction to 
which it responded. 

[0023] On the other hand, PSD 6 keeps a proper distance from from [ PR ] , is 
arranged, and detects the spot-like luminescent spot (only henceforth the 
"luminescent spot") P formed on the measured object 4 through the lens 5. 
Here, it shall set up in parallel with the Z-axis and X shaft orientations 
as the lens of PSD6 or the optical center of a lens system (only henceforth 
a lens) 5 was made into Zero O, the system of coordinates sigma which made 
Z shaft orientations in agreement [ X shaft orientations ] with the optical 
axis of PSD6 for the direction of laser beam outgoing radiation from laser 
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1 were defined and the direction of the axis of rotation of the deviation 
mirrors MX and MY was illustrated. 

[0024] Moreover, what has a-like 1 -dimensional position detection function 
as PSD6 shall be used, and the posture shall be set that a detection output 
is obtained with the function of X shaft-orientations component q of the 
detecting point Q measured from datum-line position 6b on detection side 
6a. 

[0025] And the image plane H of detection side 6a of PSD6 about a lens 5 
(image formation side with the lens 5 of detection side 6a) defines 
system-of-coordinates sigma 1 as zero 0' riding on the Z-axis of system of 
coordinates sigma in accordance with a X'Y' flat surface. PSD6 is arranged 
so that the field for detection of ******** 4-ed may come to the 
neighborhood (range in which the image of the luminescent spot P with a 
lens 5 does not fade on detection side 6b, generally within the limits of 
the depth of focus of a lens 5) of this image plane H. The state where the 
image plane H (X'Y 1 flat surface) is in the near side of field 4a which 
counters the projector PR of ******** 4-ed drawing is drawn. 
[0026] The equipment constant and each deflection angle theta x of a 
projector which include the arrangement position of each deviation mirrors 
MX and MY etc. when the above relation is assumed to Projector PR, the 
measured object 4, PSD6 and system of coordinates sigma, and sigma', and 
thetay The equation of the straight line expressing spot light beam G will 
be decided, and the position of the luminescent spot P will be given as 
field 4a of the measured object 4, and an intersection of a straight line 
G. The position vector of the luminescent spot P on system of coordinates 
sigma will be expressed with <r>. 

[0027] The deflection angle theta x of each deviation mirrors MX and MY, 
and thetay So that it may be expressed with the following formula (1) and 

(2) It is the minute angle deltathetax respectively. And deltathetay 
Considering controlling by the form where consider as a smallest unit and a 
set value (m, n; however m and nO, or positive integer) is specified, to 
DISUKURITO The equation with which spot light beam G is expressed according 
to this set value (m, n) will be decided uniquely, and the intersection 
position Hmn with the image plane H corresponding to this will also be 
determined. The position vector of the point Hmn on system of coordinates 
sigma will be expressed with <hmn>. 

[0028] 

theta xm=theta xO+mdeltathetax ... (1) thetayn=thetayO+ndeltathetay ... (2) 
Here, thetaxO and thetayO are the minimum deflecting angles of each 
deviation mirrors MX and MY. Considering the set of a set value (m, n) 
which specifies the deflection angle of each deviation mirrors MX and MY, a 
set of the intersection position Hmn mostly located in a line in the shape 
of a grid to this set corresponds by 1 to 1 . Therefore, the projection 
state (Gmn) of spot light beam G can be represented with the intersection 
position Hmn on this image plane H. The detecting point on detection side 
6a corresponding to Intersection Hmn is set to Kmn here. So that it sets q 
value (deflection with the sign from datum-line 6b) over Kmn to kmn, and I 
may be understood from the ranging principle of the laser sensor mentioned 
above, when the vector which goes to P from Point Hmn is expressed with 
<deltarmn> If the X coordinate value q of the detecting point Q on 
detection side 6a corresponding to the luminescent spot P will have a 
different value from the coordinate value kmn of Point Kmn according to the 
difference in the position of the point Hmn on a straight line Gmn, and 
Point P and the amount of differences is set to deltaqmn deltaqmn=q-qmn . . . 

(3) It is expressed. And when the difference in the position of the point 
Hmn on a straight line Gmn and Point P is expressed with the vector 
<deltarmn> which goes to P from Point Hmn, it is detection output ******** 
of PSD6 which the direction of a vector <deltarmn> was decided by (m, n) 
(the direction of a straight line Gmn, and coincidence), and depended for 
the sense and the size on deltaqmn. If this dependency is expressed with 
the following formula (4), following (5) will be materialized. 
<deltarmn> =<gmn> xfmn (deltaqmn) ... (4) <r>=<hmn>+ <deltarmn> 
=<hmn>+<gmn> xfmn (deltaqmn) ... (5) Here, <gmn> is the unit vector which 
turned to the direction which is in agreement in the direction of a spot 
light beam. 
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[0029] Each data which expresses concretely the unit vector <gmn> and 
Dependency fmn (deltaqmn) which turned to <hmn> showing the position of 
Point Hmn and the direction which is in agreement in the direction of a 
spot light beam can be gained in advance by the design data or the suitable 
calibration of a visual-sense sensor system. 

[0030] Therefore, these data are beforehand prepared for the memory of a 
3-dimensional visual sensor about m and n which were chosen by all m, n, or 
suitable serration, and if calculation which reads this if needed and is 
equivalent to the above-mentioned (5) formula is performed, it can ask for 
the 3-dimensional position of the luminescent spot P. In addition, it is 
also possible to adopt the method which prepares not the data on the basis 
of the point Hmn on such an image plane H but the table data which 
determine the 3-dimensional position of the luminescent spot P directly 
from the value of a deflection angle (theta x and thetay) and the detection 
output of PSD6, the formula, etc. 

[0031] Next, the detection principle of the measured object appearance 
feature portions (the ridgeline section, a crevice, marginal part of 
heights, etc.) in the 3-dimensional visual sensor of the invention in this 
application is explained. Drawing 3 is the feature portion (here) of a 
measured object. It is what explained notionally the output change of PSD6 
at the time of scanning the marginal part of a crevice by the spot light 
beam in accordance with Y shaft orientations. (1) expresses transition of 
the spot light beam incidence position in the circumference of a crevice 
with the cross section, and (2), (3), and (4) express transition of the 
detection output of PSD6 in that case, transition of primary differential, 
and transition of secondary differential respectively. 

[0032] In drawing 3 (1), 4 is the crevice where 4b was formed in the depth 
direction (Z shaft orientations) in a measured object. The deviation mirror 
MY to a spot light beam is Gl -G5 so that this crevice may travel to Y 
shaft orientations. The case where it is scanned by the scanning zone is 
considered. With the case in the physical relationship by which a spot 
light beam and crevice 4b were illustrated, the deviation direction of a 
spot light beam is Gl ->G2 ->G3 ->G4 ->G5. The spot light-like 
luminescent-spot position at the time of changing continuously is PI ->P2 
->P3 ->P4 ->P5. It changes. P2 ->P3 Position change takes place 
discontinuous ly . 

[0033] Output transition of PSD6 when there is such transition will draw a 
pattern as shown in drawing 3 (2). That is, the luminescent spot is PI -P2. 
In between, corresponding to there being no change of Z shaft orientations 
in the appearance of the measured object 4, a PSD output changes by about 1 
constant value. However, P2 Shell P3 A jump of a luminescent-spot position 
changes a PSD output discontinuously corresponding to this. P3 -P4 there is 
no change of Z shaft orientations in an appearance again in between — 
corresponding — a PSD output — about 1 constant value — changing — P4 - 
P5 +++* corresponding to a luminescent-spot position changing to Z shaft 
orientations continuously, a PSD output also changes continuously And P5 
-P6 In between, it goes into the section which does not have change of Z 
shaft orientations in the appearance of the measured object 4 again, and a 
PSD output changes by about 1 constant value. 

[0034] Such primary differential and secondary differential of transition 
of a PSD output serve as a graph which has drawing (3) and a pattern as 
shown in (4). I hear that a clear peak appears in secondary differential by 
a clear peak appearing in primary differential in the portion from which 
the depth direction position of the luminescent spot changes 
discontinuously in start/end portion of a continuous change of the depth 
direction position of the luminescent spot, and it is so that these graphs 
may show. 

[0035] Therefore, the-like 3-dimensional feature sections (a marginal part, 
ridgeline section, etc.) of the measured object 4 are detectable by 
detecting the peak of the primary differential of the output of PSD6, and 
secondary differential. The peak detection of primary differential and 
secondary differential can calculate the "difference" and "the difference 
of difference" of a PSD output in two or more points which approached, and 
can perform them by comparing with a suitable threshold (refer to the 
after-mentioned and an example) . 
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[0036] Although the above is the acquisition principle of the 3 -dimensional 
position data in the 3 spot light-scanning type-dimensional visual sensor 
of the invention in this application, and the method of detection of the 
appearance feature portion It is rare to need 3-dimensional position data 
with all the exact front faces of a measured object in actual measurement. 
The case where what is necessary is to collect 3-dimensional position data 
only about the feature portions, such as a marginal part of the 
concavo-convex section and a ridgeline, and just to perform the position of 
a measured object, measurement of a posture, a configuration judging, etc. 
based on it is almost the case. Therefore, as shown in the example 
described below, while scanning a required portion alternatively according 
to the measurement purpose taking advantage of the advantage of the spot 
light beam scan by the projector, it is desirable to take the gestalt which 
performs a scan denser than other portions especially about an important 
portion (for example, circumference of a marginal part), and gains 
3-dimensional position data. 

[0037] By the method which accumulates the image data obtained by the 
conventional camera means, and analyzes this, since such alternative 
information acquisition and of -condensation-and-raref action control of data 
collection density can collect 3-dimensional positional information, 
choosing the projection direction free by the invention in this application 
to being difficult, it becomes easy alternative information acquisition and 
to of-condensation-and-raref action control [ of data collection density ] 
them. Moreover, it is also the feature of the invention in this application 
that it is not necessary to prepare a mass frame memory and a mass highly 
efficient image processing processor for processing of collected data 
storage / read-out / operations, and data-processing time is shortened. 
<BR> [0038] 

[Example] Drawing 4 expresses the overall layout in the example which 
applied the 3 spot light-scanning type-dimensional visual sensor of the 
invention in this application to 3-dimensional position measurement of 
circular crevice center 4c of a work which has circular crevice 4b. The 
mutual physical relationship about each component of the 3-dimensional 
visual sensor shown in this drawing and spot light beam Gmn, the 
luminescent spot P, the corresponding points Hmn on an image plate, the 
detecting point Q, etc. is fundamentally [ as what was shown in drawing 2 ] 
the same, and the sign according to them is attached. 

[0039] That is, 1 is two, the laser as the spot light light source and 3 
are X scanner and Y scanner respectively, and these constitute the 
projector of a spot light beam. The X scanner 2 and the Y scanner 3 are 
respectively equipped with the deviation mirrors MX and MY, and are the 
deflection angle theta x and thetay. Spot light beam G is projected towards 
the direction to which it responded. PSD6 keeps a proper distance from 
from, is arranged, and detects the spot P formed on the work 4 which serves 
as a measured object in this example through the lens 5 on detection side 
6a. What has a-like 1-dimensional position detection function as PSD6 is 
used, and the arrangement posture is set up so that the detection output 
depending on X shaft-orientations component q of the detecting point Q 
measured from criteria position 6a may be obtained. 

[0040] And system-of-coordinates sigma' is defined as zero O 1 riding [ the 
image plane H of detection side 6a of PSD6 about a lens 5 ] on the Z-axis 
of system of coordinates sigma in accordance with a X ! Y f flat surface as 
well as **** in drawing 2 . A work 4 shall be arranged so that field 4a 
which has crevice 4b may counter Projector PR, and the image plane H (X'Y 1 
flat surface) shall be in the near side of field 4a. Field 4a shall have 
the relation which inclined a little to the image plane H. 
[0041] Drawing 5 shows one example of the system configuration of the 
3-dimensional visual sensor of the invention in this application with an 
important section block diagram. In addition to the projectors PR and PSD6 
shown in drawing 3 , the whole system consists of PSD detecting-signal 
processors 40 including a main control unit 20, the projector control unit 
30 which controls Projector PR, and the processing circuit of the detecting 
signal of PSD6. 

[0042] A main control unit 20 is equipped with the arithmetic and program 
control (henceforth "CPU" ) 21 which consists of a microprocessor, and the 
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ROM memory 22 and RAM memory 23 which have necessary storage capacity, the 
keyboard 24, and I/O device (I/O) 25 are connected to CPU21 through the bus 
26. Moreover, the projector control unit 30 and the PSD detecting-signal 
processor 40 are similarly equipped with CPUs 31 and 41 which have a 
necessary throughput, the ROM memory which has necessary storage capacity, 
the RAM memory, the I/O device (I/O), etc. (the illustration according to 
individual is omitted) . 

[0043] A main control unit 20, the projector control unit 30, between PSD 
detecting-signal processor 40, the projector control unit 30, Projector PR 
and the PSD detecting-signal processor 40, and PSD6 are connected through 
each I/O device, and the instructions for the software processing based on 
the program stored in the memory of each equipment or transfer of data is 
performed. 

[0044] The keyboard 24 of a main control unit 20 can be used in order to 
input the instructions for performing storage, edit and a transfer of the 
set point or a program required for each part of a system, or 
specification, starting, etc. of an executive program through CPU21 of a 
main control unit 20. Projector PR is the deflection angle theta x of the 
deviation mirrors MX and MY, and thetay, as stated in relation to the above 
(1) and (2) formulas. Minute angle deltathetax And deltathetay It shall 
specify and shall control by serration. For example, the scanning start 
deflection angle in the above (1) and (2) formulas is set as 
thetax0=thetay0=90 degree, and it is deltathetax. - deltathetay = 0.1 
degrees, then the value of (theta x and thetay) m and n -- 0 or the 
arbitrary positive integers 1, 2, and 3 -- it is expressed with (90.0 
degrees +mx0.1 degrees, 90.0 degrees -t-nxO . 1 degrees) as ... 
[0045] a spot light beam scan in this example, assign software processing 
to a main control unit 20, the projector control unit 30, and the PSD 
detecting-signal processor 40, and according to the following roughness and 
fineness / partial repeat scanning modes — carrying out — the center 
position of circular crevice 4b, and a radius -- and -- being suitable 
(sense of field 4a) — the process to measure will be described In order to 
give explanation intelligible, the outline of the roughness and fineness / 
partial repeat scanning mode in this example is explained first. 
[004 6] Drawing 6 is drawing having shown the outline of the whole scanning 
path of spot light beam G in this example. In this drawing, 4b of 4 is the 
circular crevice in a measured object. Crevice 4b has radial-border section 
4c and 4d of ulnar-margin sections. Pstart and Pend It is a 
luminescent-spot position corresponding to scanning start / end deflection 
angle of the specified deviation mirrors MX and MY. They are Pstart and 
Pend to the neighborhood which there is so big no variation in the position 
of the measured object 4 here, and was illustrated. It is formed, and even 
if the conditions that circular crevice 4b is settled into the 
quadrilateral which makes these points the diagonal line change a work 4, 
they shall not collapse. 

[0047] a scan -- the inside of the above-mentioned quadrilateral field — 
vertical pitch alpha — alpha= lOalphaO and backpitch beta — beta=beta 0 
** -- carrying out — the scanning position of X shaft orientations -- beta 

0 every — a face — ** — ****** — pitch lOalphaO of Y shaft orientations 
every — the sparse mode scan which repeats making the luminescent spot 
stop — vertical pitch alpha — alpha=alpha 0 The dense mode scan which 
scans to Y shaft orientations in a pitch should be combined. 

[0048] The dense mode is alpha 0 again, after making a scanning position 
retrace one's steps by one pitch in the sparse mode (lOalphaO) near the 
feature section (change portion which produces position change in the depth 
direction) of an appearance which was illustrated all over [ 50, 60, and 70 

1 drawing. The partial repeat scan which changes the scanning position into 
Y shaft orientations by serration is performed. Specification of the 
feature section which should perform the repeat scan by such dense scanning 
mode is performed by repeating and checking the primary dif f erential ^ and 
secondary differential of an output of PSD6 during sparse mode scanning 
execution (see the processing flow chart mentioned [ which is mentioned 
later and drawing 3 -relation-explains ] later). And at the time of this^ 
dense scanning mode, the 3-dimensional position data of the feature section 
concerned are acquired based on the 3-dimensional position measurement 
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principle stated in the column of explanation of an operation. 
[0049] Drawing 7 carries out expansion **** of the repeat scanning path [ 
near / which was shown with signs 50 and 60 as one example / the feature 
subregion ] . when this was explained briefly, after a spot light beam is in 
a sparse scanning mode state from the lower part in drawing, forming the 
luminescent spot in A points first and obtaining the output of PSD6 — 
pitch alpha= lOalphaO it is it moves to the B point and the output of 
PSD6 is obtained about the B point Since a marginal part does not exist 
between AB(s), a spot light beam is a pitch alpha= lOalphaO again. It moves 
to C points, the luminescent spot is formed, and the output of PSD6 is 
obtained about C points. 

[0050] Shortly, it is detected by the principle stated in the column of 
explanation of an operation that marginal part 4c exists between Point B 
and Point C (here, since there is no big saltation in a luminescent-spot 
formation position, it is detected at a secondary differential peak) . Then, 
a spot light beam returns to the B point, and is pitch alpha=alpha 0. A 
dense mode scan is started (partial repeat scan) . B7 B8 In between, while 
marginal part 4c is again detected from primary / secondary differential 
signals of the output of PSD6, the 3-dimensional position is calculated. 
Then, it returns to the sparse mode again and a scanning spot light beam is 
a point B8 . Shell lOalphaO It moves to the point D which separated. 
However, since 4d of marginal parts exists in B8 D points, the degree of D 
points is B8 again. It returns to a point and is pitch alpha=alpha 0. It 
carries out and a dense mode scan is started again. C4 C5 While 4d of 
marginal parts is detected from primary / secondary differential of the 
output of PSD6 in between, the 3-dimensional position is calculated. And it 
returns to sparse scanning mode again, and a spot light beam is a point C5. 
Shell lOalphaO It moves to E points which separated. 

[0051] a scanning path [ in / a field 50 and the 60 neighborhood / after 
all ] ... A->B->C->B->B1 ->B-2 ->B3 ->B4 ->B5 ->B6 ->B7 ->B8 ->D->B8 ->B9 
->C->C1 ->C2 ->C3 ->C4 ->C5 ->E — it becomes . . . 

[0052] In the above, since the outline of a scan of spot light beam G was 
explained, the software processing for obtaining the 3-dimensional 
positional information of circular crevice 4b which the measured object 4 
has using the 3-dimensional visual sensor which has hereafter the system 
configuration shown in drawing 5 is explained. 

[0053] The whole software processing performs the following four algorithms 
ALG1-ALG4, and the processing according to each algorithm is suitably 
assigned to CPUs 21, 31, and 41. Here, the allocation written in addition 
in () is adopted. Processing corresponding to each algorithm is performed 
in the form where it cooperated mutually (specifically after-mentioned) . 
[0054] ALG1: Floodlighting spotting algorithm (CPU31) = the algorithm for 
determining the floodlighting position (the deflection angle theta x of the 
deviation mirrors MX and MY, and thetay) of the spot light beam by 
Projector PR one by one, and performing a spot light beam scan as 
explanation was given [ above-mentioned ]. Processing of change control of 
the non-dense / dense mode scan which gave [ above-mentioned ] explanation, 
and partial repeat scanning control is included using the following 
processing result of ALG2 and ALG3. 

2:1st ALG differential peak-detection algorithm (CPU41) = the algorithm for 
checking the amount which is equivalent to the primary differential of the 
position detection output of PSD6 according to movement of the 
floodlighting position of a spot light beam, and detecting the peak. 
3:2nd ALG differential peak-detection algorithm (CPU41) = the algorithm for 
checking the amount equivalent to the secondary differential of the 
position detection output of PSD6 according to movement of the 
floodlighting position of a spot light beam, and detecting the peak. 
4 : 3-dimensional ALG position computational algorithm (CPU41) = the 
algorithm for calculating the 3-dimensional position of the marginal part 
of the circular crevice based on the data which express the floodlighting 
position at that time (the deflection angle theta x of the deviation 
mirrors MX and MY, and thetay) as the PSD detection output of the marginal 
part of the circular crevice detected at the time of the dense scanning 
mode of the spot light beam by Projector PR. In addition, based on the 
3-dimensional position calculation result of the marginal part of each 
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circular crevice obtained by all scans, the processing which calculates the 
center position and posture of circular crevice 4b is included here. 
[0055] If it hits performing the above algorithms ALG1-ALG4, the next 
preparation shall be beforehand made to a main control unit 20, the 
projector control unit 30, and the PSD detecting-signal processor 40. 
[0056] [Projector control unit 30] 

1. Scanning starting position Pstart shown in drawing 6 Setup of the 
corresponding scanning start deflection angle (thetaxO, thetayO) . 

2. Unit quantity alpha 0 of vertical pitch alpha and backpitch beta And 
beta 0 Setup of the size of a corresponding deflection angle, alpha 0 
Control smallest unit deltathetay of Y shaft-orientations deflection angle 
Cutting fine, beta is the control smallest unit deltathetax of X 
shaft-orientations deflection angle. It cuts fine and comes out and is set 
up respectively. For example, deltathetax = deltathetay = it sets up like 
alphaO =0.1 degree and beta= 2.0 degrees as 0.1 degrees. As for the size of 
these values, it is desirable to set according to the size of a work 4, the 
measurement precision demanded, measurement time, etc. 

3. Setup of register field used as index showing size of lengthwise pitch 
alpha in sparse scanning mode and dense scanning mode. The register value 
gamma is gamma=alpha/alpha 0. It carries out. Therefore, at the time of 
sparse scanning mode, it is gamma= 10 and is set to gamma= 1 here at the 
time of dense scanning mode. In addition, what is necessary is just to 
consider as another value corresponding to the 

of-condensation-and-raref action ratio of a request of the value of gamma at 
the time of sparse scanning mode, in making an 

of-condensation-and-raref action pitch ratio into values other than 10:1. 
[0057] 4. Set up in RAM the counter register field (henceforth a "counter") 
which gives the basic index value showing a floodlighting position (a 
deflecting angle theta x and thetay) . a counter — the amount alpha 0 of 
projection impaction efficiencies of Y shaft orientations every -- the 
lengthwise counter (counted value is expressed with i.) which carries out 
counting of 1, and the amount beta 0 of projection impaction efficiencies 
of X shaft orientations every — the longitudinal direction counter 
(counted value is expressed with j . ) which carries out counting of 1 is set 
up In sparse scanning mode (alpha= lOalphaO), counting of the counted value 
i is carried out every [ 10 ] according to movement of a projection 
position, and counting is carried out every [ 1 ] in dense scanning mode 
(alpha=alpha 0) . 

[0058] 5. Upper limits imax and jmax of i and j corresponding to scanning 
zone shown in drawing 6 Setup, an enumerated data i -- upper limit imax if 
it reaches — j<jmax it is -- as long as — i is reset by i= 0 i=imax 
j^jmax The state expresses the terminal point Pend of a scanning path ( 
drawing 6 ) . 

[0059] 6. Loading of program which performs processing according to ALG1 
(floodlighting spotting algorithm) shown in flow chart of drawing 8 . 
[0060] [Detecting-signal processor 40] 

1. Setup of counter which generates enumerated data t used as index used in 
order to calculate / check primary differential considerable amount of 
detection output of PSD6. 

[0061] 2. Setup of counter which generates enumerated-data t 1 used as index 
used in order to calculate / check secondary differential considerable 
amount of detection output of PSD6. 

[0062] 3. Setup of threshold Peak2 for detecting threshold Peakl and 
secondary differential peak for detecting primary differential peak based 
on detection output value of PSD6 in floodlighting position which gets 
mixed up. 

[0063] 4. Loading of program which performs processing according to ALG2 
(primary differential peak-detection algorithm) shown in flow chart of 
drawing 9 . 

[0064] 5. Loading of program which performs processing according to ALG3 
(secondary differential peak-detection algorithm) shown in flow chart of 
drawing 10 . 
[Main control unit 20] 

1. About the Above-mentioned Deviation Start Angle ThetaXO, ThetaYO, and 
(I, J) Each Projection Position (1= 0, 1, 2 .... Imax; J= 0, 1, 2 .... 
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Jmax) Specified The table entry of data showing the 3-dimensional position 
<h (i, j)> of each corresponding points (a floodlighting spot light beam 
and an image plain intersection) (i, j) H on PSD6 stated in the column of 
explanation of the aforementioned operation image being plain. 
The data g(i, j) x of a unit vector <g (i, j)> which turned to the 
direction which is in agreement in the direction of the spot light beam in 
the state where it was specified by 2 . (i, j), i.e., XYZ component table 
data, g(i, j) y, and g(i, j) z Input. 

The input of the data (table data which consist of a numeric value of 
positive/negative) showing the sense and length of the vector <deltar (i, 
j)> which goes to the probe index P from the detection output of PSD6, and 
the corresponding points H on an image plate (i, j ) to a work 4 to the 
bottom of each state specified by 3. (i, j). 

[0065] 4. Loading of program which performs processing according to ALG4 
(3-dimensional position computational algorithm) shown in flow chart of 
drawing 11 . 

[0066] Under the above preparation, processing of the 3-dimensional 
measurement to a work 4 is started. Hereafter, with reference to drawing 8 

- drawing 11 in parallel, it is based in order of operation of a 3 spot 
light-scanning type-dimensional visual sensor, and the content of 
processing of each algorithms ALG1-ALG4 is explained. 

[0067] First, a main control unit's 20 reception of an external signal (for 
example, the external signal, illustration ellipsis which tell the arrival 
to the measurement position of a work 4) starts processing of ALG1-ALG4 
almost simultaneous. The established state of each counter at the time of a 
processing start is as having written in addition all over drawing. 
ALG1-ALG3 are step S4 -1 of ALG4 immediately. It goes into the attitude of 
receiving floodlighting instructions of a shell (Step S 1-1, S2-1, and 
S3-1) . 

[0068] Step S4 -1 of ALG4 An output of floodlighting instructions projects 
a spot light beam in the direction specified by (i, j) in ALG1 (Step S 
1-2) . It is projected on a spot light beam in the direction corresponding 
to the scanning start deflection angle (thetaxO, thetayO) which is i=j=l 
and was set as the projector control unit 30, and the first time is Pstart 
of drawing 6 . Incidence is carried out to the shown position. 
[0069] At ALG2 and ALG3, it is step S2-2 and S3-2. The PSD detection output 
about the spot light beam probe index at the time (the first time is 
Pstart) is incorporated. At ALG2, it is pt about this. It will describe and 
will be described as pt 1 by ALG3 . Subsequently, it is confirmed whether 1 
or 2 was exceeded about the counter value t and t 1 (Step S 2-3 and S3-3) . 
[0070] Since it is t=t'=l, the first time is step S2-7 and step S3-7. It 
progresses. A peak-detection signal (NO) is transmitted to step Sl-3 (peak 
signal reception) of ALG1 . After adding to Counter t and t' one time (Step 
S 2-12, S3-12) and checking reception of a scanning terminate signal (NO), 
it is (step S2-13, S2-14, S3-13, S3-14) step S2-1. And S3-1 It returns and 
waits for the next (the 2nd time) floodlighting instructions. 
[0071] a peak-detection signal (NO) — step Sl-3 received ALG1 — step Sl-4 
from — it progresses to step Sl-10, a position calculation signal (NO) is 
outputted, and it transmits to step S4 -2 (position calculation signal 
reception) of ALG4 And the index gamma (gamma= 10 corresponding to a sparse 
scan in the first time) which expresses the pitch of a vertical scan with 
step Sl-11 to Counter i is added, and i is a upper limit imax. After 
checking having not exceeded, they are (Step Sl-13) and an initialization 
signal (NO) Step S2-9 of ALG2 And step S3-9 of ALG3 It transmits (Step S 
1-15) . This initialization signal (Y/N) is a signal showing **** of 
resetting the counter value t or t 1 to 1 . 

[0072] ALG1 — transmission of the initialization signal (NO) of step Sl-15 

— succeedingly — a scanning terminate signal (NO) — each step S2 of ALG 
2, 3, and 4 -13, S3-13, and S4 -7 It transmits. For this scanning terminate 
signal, it sets to drawing 6 and a floodlighting position is Pend. It is a 
signal showing **** (YES/NO) of having reached. 

[0073] Now, it is step Sl-10 to the position calculation signal (NO) of 
ALG1 Step S4 -2 At ALG 4 which received, it is step S4 -3. Shell step S4 -7 
After progressing and checking reception of the scanning terminate signal 

(NO) from ALG1 step Sl-21, it is step (step S4 -8) S4 -1. It returns and 
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the next floodlighting instructions are outputted. 

[0074] If the 2nd floodlighting instructions are issued, although a spot 
light beam will be projected in the direction specified by (i, j) in ALG1 
(Step S 1-2), since it is i= 11 and j= 1 shortly, a deflection angle is 
projected on a spot light beam in the direction corresponding to 
(thetaxO+lOalphaO and thetayO) (refer to drawing 6 ) . 

[0075] At ALG2, it is step S2-2. PSD detection output p2 about a spot light 
beam probe index (floodlighting following point; of Pstart refer to drawing 
6 ) It incorporates and it is confirmed whether 1 was exceeded about the 
counter value t (Step S 2-3) . since it is t= 2 this time — step S2-3 from 
— step S2-4 difference with the PSD detection output which progresses and 
is obtained about the last floodlighting point — dp=pt-pt-l (here p2- pi) 
is calculated and memorized 

[0076] By the principle stated by related explanation of drawing 3 , if 
there is no feature portion which jumps a floodlighting point between the 
last floodlighting point and this floodlighting point dp=pt-pt-l It is step 

52- 5 which does not show a big value and continues. Judgment of NO is 
issued, it progresses to step S2-8, and a peak-detection signal (NO) is 
transmitted to step Sl-3 (peak signal reception) of ALG1 . 

[0077] On the other hand, at ALG3, it is step S3-2. PSD detection output 
p2 ' about a spot light beam probe index (floodlighting following point; of 
Pstart refer to drawing 6 ) is incorporated, and it is confirmed whether 2 
was exceeded about counter value t' (Step S 3-3). Although it is t ' =2 this 
time Since it is not t ' >2 too, it is step S3-7. Progress and a 
peak-detection signal (NO) is transmitted to step Sl-3 (peak signal 
reception) of ALG1 . After adding to counter t 1 one time (S3-12) and 
checking reception of a scanning terminate signal (NO), it is (step S3-13, 

53- 14) step S3-1. It returns and waits for the next (the 3rd time) 
floodlighting instructions. 

[0078] now, ALG2 and three both sides to a peak-detection signal (NO) — 
step Sl-3 received ALG1 — step Sl-4 from — it progresses to step Sl-10, a 
position calculation signal (NO) is outputted, and it transmits to step S4 
-2 (position calculation signal reception) of ALG4 And the index gamma 
(with gamma= 10 corresponding to a sparse scan) which expresses the pitch 
of a vertical scan with step Sl-11 to Counter i is added, and i is a upper 
limit imax. After checking having not exceeded, they are (Step Sl-13) and 
an initialization signal (NO) Step S2-9 of ALG2 And step S3-9 of ALG3 It 
transmits (Step S 1-15) . subsequently, a scanning terminate signal (NO) — 
each step S2 of ALG 2, 3, and 4 -13, S3-13, and S4 -7 It is transmitted. 
[0079] When explanation is returned to ALG2, it is step S2-9. After 
receiving an initialization signal (NO) , progressing to step S2-12 from 
step S2-10 and adding 1 to the counter value t, reception of a scanning 
terminate signal (NO) is checked (Step S 2-13, 2-14), and it is step S2-1. 
It returns and waits for reception of next floodlighting instructions. 
[0080] Step S4 -1 of ALG 4 Since processing of ALG1 and ALG 2 when the 3rd 
floodlighting instructions are outputted is the same as the processing 
after the 2nd floodlighting instruction output, explanation is omitted. 
[0081] At ALG3, it is step S4 -1 of ALG 4 . When the 3rd floodlighting 
instructions are outputted, it is step S3-2 . PSD detection output p3 about 
a spot light beam probe index (next floodlighting following point; of 
Pstart refer to drawing 6 ) It incorporates and it is confirmed whether 2 
was exceeded about counter value t 1 (Step S 3-3). Since it is t= 3 this 
time, it is step S3-3. Shell step S3-4 It progresses, it is based on the 
PSD detection output obtained about the floodlighting point of last time 
and before last, and is d(dp) =pt ' . - (2pt'-l) +pt ' - 2 (here p3 -2p2 + pi) 
is calculated and memorized. 

[0082] By the principle stated by related explanation of drawing 3 , if 
there is no feature portion which jumps a floodlighting point between the 
last floodlighting point and this floodlighting point It is step S3-5 which 
this d (dp) does not show a big value and continues. Judgment of NO is then 
issued and it is step S3-8. A peak-detection signal (NO) is spontaneously 
transmitted to step Sl-3 (peak signal reception) of ALG1 . 
[0083] this example supposing the example of drawing 6 — Pstart from -- 
lOalphaO since it has separated from the scanning path which moves up in a 
pitch from crevice 4b -- ALG 2 and 3 — while the peak detection has not 
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been performed by it in any, a floodlighting point arrives at the best edge 
Especially the repeat and bird clapper of a process that gave [ 
above-mentioned ] explanation of the processing (the 3rd floodlighting 
instructions or subsequent ones) of ALG1-ALG4 in the meantime will not 
require explanation. 

[0084] step Sl-13 of ALG1 in the processing cycle by which the 
floodlighting instruction output (step S4 -1) to the best edge of a 
scanning path is started by being till then -- +*** -- he differs and 
judgment of YES should do — first — step Sl-16 an initialization 
signal (YES) — each step S of ALG 2 and 3 — 2-9 and step S3-9 It is 
transmitted. Subsequently, while resetting the vertical counter value i to 
0, 1 is added to the horizontal counter value j (Step S 1-17). (here j= 2) 
[0085] after [ furthermore, ] checking that the horizontal counter value 
has not reached a upper limit — (Step Sl-18) and a scanning terminate 
signal (NO) -- each step S2 of ALG2-ALG4 -13, S3-13, and S4 -7 transmitting 
(Step S 1-20) -- step Sl-1 It returns and waits for next floodlighting 
instructions . 

[0086] Step S -- if an initialization signal (YES) is transmitted to step 

52- 9 of ALG2 for the first time from 1-16 -- ALG 2 -- till then — **** -- 
differing — Step S from step S2-10 — it progresses to 2-11 and progresses 
to step S2-13 via the processing which resets the counter value t to 1 
Subsequently, after checking reception of a scanning terminate signal (NO) , 
it is (step S2-14) step S2-1. Returning and waiting for next floodlighting 
instructions does not have the process and change which were already 
explained . 

[0087] Step S The processing at the time of an initialization signal (YES) 
being transmitted to step S3-9 of ALG3 for the first time from 1-16 is the 
same as that of the case of ALG2 . That is, in ALG3, it progresses to step 

53- 11 from step S3-10, and progresses to step S3-13 via the processing 
which resets counter value t 1 to 1 . Subsequently, after checking reception 
of a scanning terminate signal (NO), it is (step S3-14) step S3-1. It will 
return and will wait for next floodlighting instructions. 

[0088] At the range which does not require a floodlighting position for 
marginal part 4c of circular crevice 4b of a work 4 so that the explanation 
so far may show, it is step S2-5 of ALG2, and step S3-5 of ALG 3 . Judgment 
of YES is not made in any, therefore it is step Sl-3 of ALG3 . A peak (YES) 
signal is not outputted. As a result, it is step Sl-8 of ALG1. It does not 
perform and a position calculation signal (YES) is not outputted. The 
futility which calculates a 3-dimensional position about points other than 
the unimportant feature portion is excluded by this, and the whole 
measurement time is shortened. 

[0089] Next, drawing 7 is added to a reference view and processing of ALG 
1-4 in the marginal part 4c portion of circular crevice 4b of the work 4 
with which acquisition of the 3-dimensional position data of a change and 
repeat scanning control in of-condensation-and-raref action scanning mode, 
and the feature portion is performed is explained. 

[0090] Here, A points shown in drawing 7 to a floodlighting position is 
lOalphaO. It is moved up, floodlighting is performed to the B point, and 
explanation will be begun from the time of a series of processings which 
follow it being completed further. 

[0091] step S4 -1 of ALG4 Step Sl-2 of ALG1 if new floodlighting 
instructions are outputted, since the state of gamma= 10 is maintained at 
this time **** — it is projected on spot light beam G C in drawing 7 At 
ALG2 and ALG 3, it is step S2-2 and S3-2. The PSD detection output about C 
points is incorporated. It is pc about this. It expresses (it considers as 
the notation with the same said of other points of drawing 7 hereafter) . 
[0092] subsequently, whether 1 or 2 was exceeded about the counter value t 
and t' checks -- having (Step S 2-3 and S3-3) -- it is t> 1 from the 
physical relationship illustrated here, and t 1 >2 

[0093] therefore -- ALG 2 -- step S2-3 from -- step S2-4 PSD detection 
output pb which progresses and is obtained about the last floodlighting 
point B difference -- dp=pc-pb It calculates and memorizes. 
[0094] A threshold Peakl is step S2-5, as long as it is set up so that it 
may detect that the floodlighting point jumped greatly in the depth 
direction although this value of dp became larger than other non-feature 
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portions, since marginal part 4c exists between the last floodlighting 
point B and this floodlighting point C. Judgment of YES is not issued. 
Then, step S2-5 Future processings are step S2-8 as well as the case of the 
non-feature portion. A peak-detection signal (NO) is spontaneously 
transmitted to step Sl-3 (peak signal reception) of ALG1 . 

[0095] On the other hand, at ALG3, it is step S3-3. Shell step S3-4 The PSD 
detection output pa which progresses and is obtained about the 
floodlighting point A before last and the last floodlighting point B, and 
pb PSD detection output pc about the floodlighting point C It is based and 
is d(dp) =pc-2pb+pa. It calculates and memorizes. 

[0096] Between the last floodlighting point B and this floodlighting point 
C, since marginal part 4c exists, this value of dp becomes larger than 
other non-feature portions. And for the depth direction position of a 
floodlighting point itself, Peak2 is step S3-5, when a floodlighting point 
moves ranging over marginal part 4c of drawing 7 , since it was the 
threshold set up in order to detect that the rate of change of the depth 
direction position jumped even if it did not change a lot (detection of a 
secondary differential peak). Judgment serves as YES. 

[0097] Therefore, step S3-5 In the case of the non-feature portion, it 
differs, and future processings are step S3-6. A peak-detection signal 
(YES) is spontaneously transmitted to step Sl-3 (peak signal reception) of 
ALG1. Then, at ALG1, it is step Sl-3. Shell step Sl-4 and Sl-5 It passes 
and is step Sl-7. It progresses and the value of the vertical pitch index 
gamma is changed into gamma= 1 which expresses dense scanning mode from 
gamma= 10 showing sparse scanning mode. 

[0098] the following step Sl-9 [ and ] a position calculation signal (NO) 
-- step S4 -2 of ALG4 after transmitting — vertical counted value i — 10 
-- reducing (Step S 1-12) — an initialization signal (YES) -- each step S 
of ALG 2 and 3 -- 2-9 and S3-9 It transmits (Step S 1-14). furthermore — 
step Sl-21 — a scanning terminate signal (NO) — each step S2 of ALG2-ALG4 
-13, S3-13, and S4 -7 it transmits — having — step Sl-1 It returns and 
waits for next floodlighting instructions. 

[0099] each step S of ALG 2 and 3 which received the initialization signal 
(YES) of step Sl-14 -- 2-9 and S3-9 **** -- Step S It progresses to 2-10 
and step S3-10 to step S2-11, and step S3-11 respectively. After resetting 
the counter value t and t ' to 1 and checking reception of a scanning 
terminate signal (NO) , it is (step S2-13 ->S2-14, step S3-13 ->S3-14) step 
S2-1. Or step S3-1 It returns and waits for the next floodlighting 
instructions . 

[0100] this state — step S4 -1 the reason which vertical counted value i 
has reduced ten if floodlighting instructions are outputted — step Sl-2 of 
ALG1 *+** — it is again projected on spot light beam G to the B point in 
drawing 7 At ALG 2 and ALG 3, it is step S2-2 and S3-2 . PSD detection output 
pc about the B point It incorporates. 

[0101] Subsequently, although it is confirmed whether 1 or 2 was exceeded 
about the counter value t and t' (Step S 2-3 and S3-3) , t and t* is reset 
by 1 here. Therefore, at ALG 2 , it is step S2-7. It is a peak signal (NO) 
spontaneously Step Sl-3 of ALG1 After outputting, raising counted value t 
one time by step S2-12 further and checking reception of a scanning 
terminate signal (NO), it is (step S2-13, S2-14) step S2-1. It returns and 
waits for next floodlighting instructions. ALG 3 passes through step S3-7 
->S3-12 ->S3-13 ->S3-14 similarly, and it is step S3-1. It returns and 
waits for next floodlighting instructions. 

[0102] In ALG1, further, through processing of step Sl-3 ->Sl-4 ->S1-10, it 
progresses to Sl-11 and gamma is added to vertical counted value i. 
Shortly, since it is changed into gamma= 1, corresponding to the pitch of a 
dense scan, it considers as i=i +1. 

[0103] step S4 -2 of ALG 4 **** — 1 ALGS1-10 to a peak signal (NO) -- 
receiving -- step S4-3 ->S4-7 ->S4 -8 pass -- step S4 -1 Returning 
processing is performed one by one. Subsequently, step S4 -1 If 
floodlighting instructions are outputted again, although a spot light beam 
will be projected in the direction specified by (i, j) in ALG1 (Step S 
1-2), this floodlighting point is not C points of drawing 7 but Bl . It 
becomes a point. 

[0104] At ALG 2 , it is step S2-2. Point Bl The related PSD detection output 
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pbl is incorporated, and it is confirmed whether the counter value t 
exceeded 1 (Step S 2-3) . since it is t= 2 this time — step S2-3 from -- 
step S2-4 difference with the PSD detection output which progresses and is 
obtained about the last floodlighting point — dp=pb-pbl is calculated and 
memorized 

[0105] Point BB1 The feature portion which jumps a floodlighting point in 
between is step S2-5 which continues since there is nothing. Judgment of NO 
is issued and it is step S2-8. A peak-detection signal (NO) is 
spontaneously transmitted to step Sl-3 (peak signal reception) of ALG1. 
[0106] On the other hand, ALG3 is a point Bl similarly. The PSD detection 
output pbl is incorporated and it is confirmed whether 2 was exceeded about 
counter value t' (Step S 3-3). Although it is t ' =2 this time Since it is 
not t'>2 too, it is step S3-7. Progress and a peak-detection signal (NO) is 
transmitted to step Sl-3 (peak signal reception) of ALG1 . After adding to 
counter t' one time (S3-12) and checking reception of a scanning terminate 
signal (NO), it is (step S3-13, S3-14) step S3-1. It returns and waits for 
the next floodlighting instructions. 

[0107] now, ALG2 and three both sides to a peak-detection signal (NO) — 
step Sl-3 received ALG1 -- step Sl-4 from — it progresses to step Sl-10, a 
position calculation signal (NO) is outputted, and it transmits to step S4 
-2 (position calculation signal reception) of ALG4 And the index gamma 
(gamma= 1 corresponding to a dense scan) which expresses the pitch of a 
vertical scan with step Sl-11 to Counter i is added, and i is a upper limit 
imax. After checking having not exceeded, they are (Step Sl-13) and an 
initialization signal (NO) Step S2-9 of ALG2 And step S3-9 of ALG3 It 
transmits (Step S 1-15) . subsequently, a scanning terminate signal (NO) — 
each step S2 of ALG 2, 3, and 4 -13, S3-13, and S4 -7 It is transmitted. 
[0108] At ALG 2 , it is step S2-9. After receiving an initialization signal 
(NO), progressing to step S2-12 from step S2-10 and adding 1 to the counter 
value t, reception of a scanning terminate signal (NO) is checked (Step S 
2-13, 2-14), and it is step S2-1. It returns and waits for reception of 
next floodlighting instructions. 

[0109] Step S4-1 of ALG 4 For a processing cycle when next floodlighting 
instructions are outputted, a floodlighting point is B-2 . A processing path 
[ in / ALG 3 / it becomes and ] is step S3-1 ->S3-2 ->S3-3 ->S3-4 ->S3-5 
->S3-8. If the becoming point is removed, since it is the same as that of 
last time, detailed explanation will be omitted. 

[0110] Hereafter, the same processing cycle is repeated and a floodlighting 
point is B8. When it becomes, it is point B7 B8 . The depth direction 
position of a between changes and it is step S3-5 of ALG 3 . Step S3-6 which 
judgment of YES is made and follows this A peak signal (YES) is step Sl-3 
of ALG1 . It is outputted. At ALG1 which received this, it is step Sl-4. 
Shell step Sl-5 It progresses. Since it is gamma= 1 shortly, it is step 
Sl-6. gamma is spontaneously returned to gamma= 10 corresponding to the 
sparse mode. 

[0111] step Sl-8 [ subsequently, ] for the first time -- a position 
calculation signal (YES) — step S4-2 of ALG 4 outputting -- the following 
and Step S — pass step Sl-13 as i=i+gamma (=10) in 1-11 — step Sl-15 — 
progressing — an initialization signal (NO) — each step S2 of ALG 2 and 3 
-9 and S3-9 It transmits, furthermore — step Sl-21 continuing — a 
scanning terminate signal (NO) -- ALG 2-4 each step S2-13 and S3 -13 
and S4-7 after outputting — step Sl-1 It returns and waits for next 
floodlighting instructions. 

[0112] In ALG 2 and 3 which received the initialization signal (NO) and the 
scanning terminate signal (NO) Step S 2-9 and S3-9 Pass a shell, step S2-10 
->S2-12 ->S2-13 ->S2-14, or step S3-10 ->S3-12 ->S3-13 ->S3-14 . Step S It 
returns to 2-1 and S3-1, and waits for next floodlighting instructions 
(since it becomes the repeat of explanation, the content of processing is 
omitted) . 

[0113] step Sl-8 [ now, ] from — ALG4 which receives a position 
calculation signal (YES) for the first time -- step S4 -3 from — for the 
first time -- step S4 -4 progressing — position B8 The unit vector data <g 
(i, j)> corresponding to in-every-direction counted value (i, j) and the 
position data <h (i, j)> of the corresponding points on image plain showing 
the direction of spot light beam G currently floodlighted are read. 
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[0114] And it is step S4 -5 further. B8 The detection output pb6 of PSD6 
about a point is incorporated, and it is step S4 -6 from these data. Point 
B8 A 3-dimensional position is calculated and memorized. How to ask for a 
3-dimensional position is as the column of explanation of an operation 
having described. Continuing step S4 -7 A scanning terminate signal (NO) is 
received and it is step S4 -8. It passes and returns to step S4 -1. 

[0115] Step S4 -1 If floodlighting instructions are issued again, 
processing of ALG1-ALG4 will advance in the state of gamma= 10. That is, it 
moves to D and a secondary differential peak is again detected by ALG3, 10 
reduces a floodlighting point from i while gamma is again returned to 1, 
and a dense scanning mode start is prepared. And a floodlighting point is 
B8 by the next floodlighting instructions. It returns and a dense mode scan 
is started. By the same processing cycle as the case in the last dense 
scanning mode, it is point C4 C5. The marginal part inside circular crevice 
4b is detected in between, and the 3-dimensional position is called for. 
Step S4 -4 of ALG4 - S4 -6 which ask for a 3-dimensional position 
Processing is completely the same as the case of last time (3-dimensional 
position of B8), except that the values of i differ. 

[0116] Point C5 If a 3-dimensional position is called for, the value of 
gamma will be again returned to sparse scanning mode by the same procedure 
last time. 

[0117] When a spot light beam travels through circular crevice 4b and puts 
in the ulnar-margin section again, the depth position of a floodlighting 
point itself jumps shortly (see the portion shown with the sign 70 of 
drawing 6 ), and it responds to it, and is step S2-5 of ALG2 shortly. 
Judgment of YES is issued. Then, a change ********** scan is performed in 
dense scanning mode from sparse scanning mode by the same processing cycle 
as the case of fields 50 and 60, and the 3-dimensional position near the 
**** of the intersection position of a scanning path and marginal part 4c 
corresponding to j value is called for. Since it becomes the repeat of 
explanation, the detail of processing in the meantime is omitted. 

[0118] a processing cycle which was explained above -- repeating -- a 
floodlighting position — Pend if it reaches, judgment of YES should do for 
the first time by step Sl-18 of ALG1 -- a scanning terminate signal (YES) 
— each step S of ALG 2, 3, and 4 — 2-13, S3-13, and S4 -7 It is 
transmitted, consequently — ALG 2 and 3 — each step S — pass 2-14 and 
S3-14 -- processing is ended 

[0119] Moreover, at ALG4, it is step S4 -8. Shell step S4 -9 It progresses 
and is based on data [ a large number (at least three points) ], and the 
center position and posture of circular crevice 4b are calculated and 
memorized, and ends processing. 

[0120] In addition, the example explained here is instantiation to the 
last, and the content of each algorithm, allocation of CPU processing, etc. 
are the matters which choose suitably and can be designed. For example, all 
the above 1-ALG 4 may be assigned to CPU of a main control unit 20, and the 
composition of the projector control unit 30 and the PSD detecting-signal 
processor 40 may be simplified, it be necessary to explain that the 
variation of very various measurement can be consider using the property of 
the projector PR which can choose the floodlighting direction of a spot 
light beam freely about a sorting by selection, number, etc. of points 
which ask for the kind in the configuration of the scanning path of a 
floodlighting beam, the interval of a floodlighting position, and of 
condensation and rarefaction scanning mode, or how to combine and a 
3-dimensional position. 

[0121] Moreover, as long as a two-dimensional raster scan is possible for 
the method of deviation control of Projector PR, there is especially no 
limit, for example, it may control the deviation direction by the analog 
signal . 
[0122] 

[Effect of the Invention] As compared with the 3-dimensional visual sensor 
using video cameras, such as the conventional CCD camera, improvement in 
the speed of the processing time is possible for the 3 spot light-scanning 
type-dimensional visual sensor of the invention in this application, and it 
is excellent also in economical efficiency. Moreover, since it can collect 
preponderantly in the mode which suited for the purpose of the 
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3-dimensional position data about the feature portion of the appearance of 
measured objects, such as the ridgeline section of a measured object, and a 
crevice, a marginal part of heights, and useless analysis which is not can 
be performed, it is efficient and 3-dimensional measurement with a high 
precision is realized. 

[0123] Furthermore, since it is measurable under the conditions in which 
made the useful portion concentrate the quantity of light which the light 
source emits on 3-dimensional measurement, and the bright luminescent spot 
was made to form, there is also an advantage that the need of preparing 
lighting conditions like the 3-dimensional visual sensor using the 
conventional video camera so that the whole measured object may serve as a 
proper luminosity is also lost. 



[Translation done.] 
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